在一个平面上,有 个点,这些点构成了 个矩形。但其中有一个点的坐标丢失了,求这个点的坐标是多少。
值得注意的是,一个点只能作为一个矩形的顶点,但不意味着一种点(坐标相同的点)只能作为一个矩形的顶点。
第 行,一个数 ,表示有 个矩形。
第 行,每行一个坐标点,表示平面内已知的坐标点,点是无次序排列的。这些坐标点可能会重复,因为这个坐标数值可能是多个矩形的顶点。保证在加上一个点后这些点能构成 个矩形。
两个数,表示未知点的坐标 和 。
xxxxxxxxxx
2
1 1
1 2
2 1
2 2
1 1
3 1
1 3
xxxxxxxxxx
3 3
xxxxxxxxxx
4
1 1
1 4
4 1
4 4
2 2
2 3
9 1
1 9
9 9
3 2
3 3
6 9
9 6
6 6
9 9
xxxxxxxxxx
1 1
对于样例 ,前 个点构成了一个正方形,后3个点是一个正方形的三个点,另一个点为 。
对于样例 ,我想到了一种很妙的方法来证明,可是这里空间太小,写不下。
对于 的数据,;
对于 的数据,;
对于 的数据,, 的绝对值不超过 。