2938

2938. 周游世界

题目

给定一个二维平面，平面上有 $N$ 个点。

每个点的位置可由一对整数坐标 $(x,y)$ 来表示，不同的点位置不同。

请你求出平面上距离最远的点对之间的距离是多少。

输入格式

第一行包含一个整数 $N$。

接下来 $N$ 行，每行包含两个整数 $x,y$，表示一个点的位置坐标。

输出格式

输出一个整数，表示距离最远的点对之间的距离的 平方。

数据范围

$2 \le N \le 50000$,

$-10000 \le x,y \le 10000$

输入样例：

4
0 0
0 1
1 1
1 0

输出样例：

2

样例解释

第一个点和第三个点之间的距离最远，为 $\sqrt 2$。

题解