#1378. [USACO03FALL] Beauty Contest G
[USACO03FALL] Beauty Contest G
题目描述
给定平面上 个点,求凸包直径。
输入格式
第一行一个正整数 。
接下来 行,每行两个整数 ,表示一个点的坐标。保证所有点的坐标两两不同。
输出格式
输出一行一个整数,表示答案的平方。
样例
4
0 0
0 1
1 1
1 0
2
题目来源:洛谷 P1452
给定平面上 n 个点,求凸包直径。
第一行一个正整数 n。
接下来 n 行,每行两个整数 x,y,表示一个点的坐标。保证所有点的坐标两两不同。
输出一行一个整数,表示答案的平方。
4
0 0
0 1
1 1
1 0
2
题目来源:洛谷 P1452
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.