小元勋的博客

圈奶牛Fencing the Cows Code： #include <bits/stdc++.h> using namespace std; const int maxn=10010; const double pi=acos(1.0); struct node { double x,y; }p[maxn],P[maxn]; int n; double ans=0; inline...

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