P1452 USACO03FALL Beauty Contest G
题目描述
给定平面上 nnn 个点，求凸包直径。
输入格式
第一行一个正整数 nnn。
接下来 nnn 行，每行两个整数 x,yx,yx,y，表示一个点的坐标。
保证所有点的坐标两两不同。
输出格式
输出一行一个整数，表示答案的平方。
输入输出样例 #1
输入 #1
40 00 11 11 0输出 #1
2说明/提示
数据范围
对于 100%100\%100% 的数据，2≤n≤5×1042\le n\le 5\times 10^42≤n≤5×104，∣x∣,∣y∣≤104|x|,|y|\le 10^4∣x∣,∣y∣≤104。
---upd 2022.7.22\text{upd 2022.7.22}upd 2022.7.22：新增加四组 Hack 数据。