#1378. [USACO03FALL] Beauty Contest G

[USACO03FALL] Beauty Contest G

题目描述

给定平面上 nn 个点,求凸包直径。

输入格式

第一行一个正整数 nn。

接下来 nn 行,每行两个整数 x,yx,y,表示一个点的坐标。保证所有点的坐标两两不同。

输出格式

输出一行一个整数,表示答案的平方。

样例

4
0 0
0 1
1 1
1 0
2

题目来源:洛谷 P1452