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

255

被折叠的 条评论
为什么被折叠?



