1506: 【基础】小X与正方形
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
小X的老师很喜欢围棋。众所周知，围棋的棋盘有19行19列。为方便起见，我们把这些行列按顺序编号为1～19，并用(x, y)表示第x列第y行的位置。例如下图中，A用(16,4)表示，B用(14, 3)表示。
现在老师让小X在棋盘上放4枚棋子，要求这4枚棋子组成一个正方形的四个顶点。但是小X喜欢三角形，不喜欢正方形，于是只放了3枚就跑出去玩去了。那么这最后的棋子就交给你来放了，请求出这枚棋子应该放在哪里？
Input
输入数据仅有一行包含6个用空格隔开的正整数x1, y1, x2, y2, x3, y3, 表示三枚棋子的位置为(x1, y1), (x2, y2), (x3, y3)
Output
输出一行包含两个正整数x和 y，两数之间用一个空格隔开；表示若将最后一枚棋子放在位置(x, y)，它与之前的三枚棋子能组成一个正方形的四个顶点。数据保证方案唯一。
Sample Input Copy
4 4 4 16 16 16Sample Output Copy
16 4HINT
样例输入
样例1:
4 4 4 16 16 16
样例2:
2 1 4 2 3 4
样例输出
样例1:
16 4
样例2:
1 3
提示
样例解释1
如上图所示，最后一枚棋子应放在A (16, 4)处。
样例解释2
注意考虑正方形的四条边不与棋盘上的网格线平行的情况，这种情况你也可以无视它，因为这种情
况只占本题20%的分数。
数据范围
对于80%的数据，正方形的四条边与网格线平行。
其中40%的数据，除上一条以外，还保证最后一枚棋子在正方形的左上角。
对于100%的数据，1<=x1, y1, x2, y2, x3, y3<=19，所有数据保证方案唯一。
来源
常州市2017“信息与未来”夏令营选拔赛
样例1:
4 4 4 16 16 16
样例2:
2 1 4 2 3 4
样例输出
样例1:
16 4
样例2:
1 3
提示
样例解释1
如上图所示，最后一枚棋子应放在A (16, 4)处。
样例解释2
注意考虑正方形的四条边不与棋盘上的网格线平行的情况，这种情况你也可以无视它，因为这种情
况只占本题20%的分数。
数据范围
对于80%的数据，正方形的四条边与网格线平行。
其中40%的数据，除上一条以外，还保证最后一枚棋子在正方形的左上角。
对于100%的数据，1<=x1, y1, x2, y2, x3, y3<=19，所有数据保证方案唯一。
来源
常州市2017“信息与未来”夏令营选拔赛