题目描述
题目描述
给定平面上 $n$ 个点，求凸包直径。
输入格式
第一行一个正整数 $n$。
接下来 $n$ 行，每行两个整数 $x,y$，表示一个点的坐标。保证所有点的坐标两两不同。
输出格式
输出一行一个整数，表示答案的平方。
样例输入
4
0 0
0 1
1 1
1 0
样例输出
2
提示
数据范围
对于 $100\%$ 的数据，$2\le n\le 5\times 10^4$，$|x|,|y|\le 10^4$。
本题源自洛谷 P1452