题库练习 【模板】旋转卡壳
← 上一题 下一题 →

A2238 | 【模板】旋转卡壳

来源USACO / 2003
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
4
0 0
0 1
1 1
1 0
输出 #1
2
C++ 编辑器
输入
输出