[USACO03FALL]Beauty Contest G /【模板】旋转卡壳
题目描述给定平面上n个点,求凸包直径。输入格式第一行一个正整数n。接下来n行,每行两个整数x,y,表示一个点的坐标。输出格式输出一行一个整数,表示答案的平方。输入输出样例输入 #140 00 11 11 0输出 #12说明/提示【数据范围】对于100\%100%的数据,2≤n≤50000,10^4∣x∣,∣y∣≤104。实现首先我们求出来一个凸包(绿色),然后才能找直径(红色)找直径的方式:找两个点,做一条平行...
原创
2021-12-21 13:13:16 ·
355 阅读 ·
1 评论