#419. [CZOI2017 C] 小 X 与正方形
[CZOI2017 C] 小 X 与正方形
题目描述
小 X 的老师很喜欢围棋。众所周知,围棋的棋盘有 行 列,共有 个交叉点。为方便起见,我们把这些行列按顺序编号为 ,并用 表示第 列第 行的位置。例如下图中, 用 表示, 用 表示。
现在老师让小X在棋盘上放 枚棋子,要求这 枚棋子组成一个正方形的四个顶点。但是小X喜欢三角形,不喜欢正方形,于是只放了 枚就跑出去玩去了。那么这最后的棋子就交给你来放了,请求出这枚棋子应该放在哪里?
输入格式
输入数据仅有一行包含 个用空格隔开的正整数 ,表示三枚棋子的位置为 。
输出格式
输出一行包含两个正整数 和 ,两数之间用一个空格隔开;表示若将最后一枚棋子放在位置 ,它与之前的三枚棋子能组成一个正方形的四个顶点。数据保证方案唯一。
4 4 4 16 16 16
16 4
2 1 4 2 3 4
1 3
数据范围
对于 的数据,正方形的四条边与网格线平行。
对于 的数据,,所有数据保证方案唯一。