问题4369--水滴4369: 水滴
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
由于水滴自身发出的光没了,人类只好拼命去找和水滴形状相似的天体。终于,人类找到了n个可能为水滴的天体,小路是亚洲星际战舰指挥官,但他也是一个很懒的人。所以他不愿派飞船去一个一个看,他用哈勃望远镜一看,发现如果有一个51*51的平面,这n个天体的坐标恰好在这平面上都是整数坐标(x1,y1)(x2,y2)到(xn,yn)。不过他这一偷懒,直接把三维搞成了二维,但后来他又发现这个图上可以画一个正方形,使n-1个坐标都在正方形的边沿上,另一个不在上面的很可能就是水滴!(这是什么逻辑!?)我们就假设那个不在上面的点是水滴,告诉你n和每个点的坐标,你能告诉我水滴在哪吗?(保证只有一组解,正方形边长至少为2)
输入
第一行n
第二到第n+1行有两个数,表示每个点的坐标
n<=50 0<=i,j<=50
(注意这题是用二维的)
输出
两个数,水滴的二维坐标
样例输入
5
0 1
1 2
2 1
1 0
10 10
样例输出
10 10
来源/分类
[提交] [状态]