寻找最远点对

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

TD走廊里有一关“勇闯梅花桩”,水面上稀稀落落地立着几根柱子。Nova君自认为轻功不错,觉得可以在任意两根柱子之间跳跃,现在他想挑战一次跨越距离最远的两根柱子。请问,最远距离是多少?(由于木桩以横纵坐标形式给出,为了计算方便,避免求平方根,答案只需给出距离的平方即可)

输入

多组测试数据(组数不超过10),对于每组数据,第一行为一个正整数N,代表梅花桩的个数,接下来N行,每行两个正整数xi, yi分别代表第 i 根桩子的横纵坐标。 (数据在INT范围内)

输出

对于每组数据,输出一行,为距离最远的两根柱子的距离的平方。

输入样例

3
1 1
1 2
0 0

输出样例

5

相关推荐