计算几何入门4--poj2187Beauty Contest
题目大意:求平面上的点的最大距离的平方造出一个凸包,利用面积的上凸性(一条线段和凸包上其他点组成的三角形的面积),用两条直线卡住凸包求最大距离#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cstring>
原创
2016-01-09 17:04:30 ·
446 阅读 ·
0 评论