矩形重组
发布于 2022-03-03 17:37:00
有四个四边形,已确定他们来源于一个矩形的切块,切块规则是:两根切割直线分别过矩形的两个对立边,把矩形切割成四块,并都满足以下前提条件:
(1)切割直线不会经过矩形顶点;
(2)切割直线与矩形边不垂直;
(3)两切割线不相互垂直;
(4)切割得到的四个边长度两两不等;
切割示例如图所示:

由示例所示情况可以看到,切割后得到的四边形会随机摆放到不同位置,并且可能会在平面内翻转或旋转任意角度。
现在已知被切好的四个四边形各个顶点坐标,求矩形的长和宽
输入描述: 四个四边形的顶点坐标(确保是构成矩形,每四行代表一个四边形的四个顶点,顺时针顺序),如下所示:X00,y00
X01,y01
X02,y02
X03,y03
X10,y10
X11,y11
X12,y12
X13,y13
X20,y20
X21,y21
X22,y22
X23,y23
X30,y30
X31,y31
X32,y32
X33,y33输入样例: 50,500 95.3333,500 114.755,265.303 50,234.286 220,500 220,315.714 114.755,265.303 95.3333,500 220,50 132.571,50 114.755,265.303 220,315.714 50,50 50,234.286 114.755,265.303 132.571,50 输出描述: 长和宽a,b,确保a>=b。
输出按四舍五入取整至个位。输出样例 450,170
关注者
0
被浏览
3