问题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

来源/分类


[提交] [状态]