题目描述
以逆时针顺序给定一个 $n$ 个点的凸多边形（可能存在三点共线），求它的直径。
输入格式
输入的第一行包含一个整数 $n$。
接下来 $n$ 行，每行包含两个整数 $x_i,y_i$，描述一个点的坐标。点的坐标按照逆时针的顺序给出。
输出格式
输出一行一个实数，表示答案。当你与标准答案的相对误差不超过 $10^{-6}$ 时将被视为正确。
样例数据
样例 1 输入
3
0 0
4 0
2 2样例 1 输出
4样例 2 输入
4
0 0
1 0
1 1
0 1样例 2 输出
1.414213562373样例 3 输入
10
0 0
461074 -72768411
3213786 -131277098
9156758 -204048615
50058801 -267750564
98614697 -289078664
138651620 -243972492
191427505 -152569765
131060323 -88251044
85141546 -55035262样例 3 输出
305436298.50498565947291157209925子任务
对于所有数据，$3 \leq n \leq 5 \times 10^5$，$-10^9 \le x_i, y_i \le 10^9$。
- Subtask 1(10 pts): $n \leq 10^3$
- Subtask 2(30 pts): $n \leq 3 \times 10^4$
- Subtask 3(60 pts): No additional constraints.