竞赛
考级
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
给定平面上 nnn 个点,求凸包直径。
第一行一个正整数 nnn。 接下来 nnn 行,每行两个整数 x,yx,yx,y,表示一个点的坐标。
输出一行一个整数,表示答案的平方。
输入#1
4 0 0 0 1 1 1 1 0
输出#1
2
【数据范围】 对于 100%100\%100% 的数据,2≤n≤500002\le n \le 500002≤n≤50000,∣x∣,∣y∣≤104|x|,|y| \le 10^4∣x∣,∣y∣≤104。