Beauty Contest--计算几何--Graham扫描法+旋转卡壳

Beauty Contest 题目分析： 题目要找图像上两点最长的距离，那么最长的边的两个顶点肯定在凸包上； 先用Graham扫描法求个凸包，在用旋转卡壳求最长边； 注意处理凸包只有一个点和一条线的情况 Code： #include <bits/stdc++.h> using namespace std; #define maxn 50010 #define ll long long int n

>>阅读原文<<