Beauty Contest--计算几何--Graham扫描法+旋转卡壳
Beauty Contest
题目分析:
题目要找图像上两点最长的距离,那么最长的边的两个顶点肯定在凸包上;
先用Graham扫描法求个凸包,在用旋转卡壳求最长边;
注意处理凸包只有一个点和一条线的情况
Code:
#include <bits/stdc++.h>
using namespace std;
#define maxn 50010
#define ll long long...
原创
2019-04-07 08:08:05 ·
257 阅读 ·
0 评论