#P1531. 小X与正方形

小X与正方形

题目描述

小X的老师很喜欢围棋。众所周知,围棋的棋盘有 19191919 列。为方便起见,我们把这些行列按顺序编号为 111919 ,并用 (x,y)(x, y) 表示第 xx 列第 yy 行的位置。例如下图中, AA(16,4)(16,4) 表示, BB(14,3)(14, 3) 表示。

现在老师让小X在棋盘上放 44 枚棋子,要求这 44 枚棋子组成一个正方形的四个顶点。但是小X喜欢三角形,不喜欢正方形,于是只放了 33 枚就跑出去玩去了。那么这最后的棋子就交给你来放了,请求出这枚棋子应该放在哪里?

image

输入

输入数据仅有一行包含6个用空格隔开的正整数 x1,y1,x2,y2,x3,y3x_1, y_1, x_2, y_2, x_3, y_3 , 表示三枚棋子的位置为 (x1,y1)(x_1, y_1), (x2,y2)(x_2, y_2), (x3,y3)(x_3, y_3)

输出

输出一行包含两个正整数 xxyy ,两数之间用一个空格隔开;表示若将最后一枚棋子放在位置 (x,y)(x, y) ,它与之前的三枚棋子能组成一个正方形的四个顶点。数据保证方案唯一。

样例

4 4 4 16 16 16
16 4
2 1 4 2 3 4
1 3

说明

样例 11 解释

如上图所示,最后一枚棋子应放在 AA (16,4)(16, 4) 处。

样例 22 解释

注意考虑正方形的四条边不与棋盘上的网格线平行的情况,这种情况你也可以无视它,因为这种情况只占本题 20%20\% 的分数。

数据范围

对于 80%80\% 的数据,正方形的四条边与网格线平行。

其中 40%40\% 的数据,除上一条以外,还保证最后一枚棋子在正方形的左上角。

对于 100%100\% 的数据, 1x1,y1,x2,y2,x3,y3191≤x_1, y_1, x_2, y_2, x_3, y_3≤19 ,所有数据保证方案唯一。

来源

市赛