#5104. [USACO03FALL] Beauty Contest G /【模板】旋转卡壳

    ID: 5104 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计算几何2003USACO枚举,暴力凸包旋转卡壳

[USACO03FALL] Beauty Contest G /【模板】旋转卡壳

题目描述

给定平面上 nn 个点,求凸包直径。

输入格式

第一行一个正整数 nn
接下来 nn 行,每行两个整数 x,yx,y,表示一个点的坐标。

输出格式

输出一行一个整数,表示答案的平方。

4
0 0
0 1
1 1
1 0

2

提示

【数据范围】
对于 100%100\% 的数据,2n500002\le n \le 50000x,y104|x|,|y| \le 10^4


upd 2022.7.22\text{upd 2022.7.22}:新增加四组 Hack 数据。