#10425. 最远两个点的距离平方

内存限制:512 MiB 时间限制:10000 ms 输入文件: zyd.in 输出文件: zyd.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

Bessie 的优选牛,刚刚获得了一个牛科动物选美比赛的冠军! 并得到了“世界奶牛小姐”的头衔。

因此,Bessie 将行场环球农场旅行,共 N 个农场,依次传播农场主和奶牛们之间的亲善友好。

为了简单起见,世界可以看作一个二维平面,每座农场的位置用二维坐标 (x, y) 表示,x, y 是 -100000 到 100000 的整数。

没有两座农场处于同一个位置上。

哪怕 Bessie 在两个农场间都是走的直线,在某些农场间的距离还是很远,所以她想随身携带一只装满了干草的箱子,这样她在每一段行程都有充足的食物。

因为 Bessie 在她每到达一个农场后都要重新装满她的箱子,她想弄清楚她可能要走的最大距离,以此来决定它必须携带多大的箱子。

帮帮 Bessie 吧! 你只要求出任意两点距离的最大值就可以了。

输入格式

第一行,一个整数 N。

第 2~N+1 行,两个整数 X,Y ,描述了农场的坐标。

输出格式

一个整数,最大距离的平方。

样例

样例输入

4
0 0
0 1
1 1
1 0

样例输出

2

【样例解释】

农场1 ( 0 , 0 )和农场3 ( 1 , 1 )的距离为 2 的开方。

数据范围与提示

2 <= N <= 50000