#419. [CZOI2017 C] 小 X 与正方形

[CZOI2017 C] 小 X 与正方形

题目描述

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

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

输入格式

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

数据范围

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

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