计算几何
accepoc
这个作者很懒,什么都没留下…
展开
-
poj2187 Beauty Contest 平面最远点对(凸包)
题意:给你n个点,问距离最远的两个点的距离的平方是多少。思路:最远点对一定在凸包上,所以枚举凸包上的点即可。代码:#include <cstdio> #include <cstring> #include <algorithm> #include <iostream>#define MAXN 50005using namespace std;struct Point{ long long x原创 2015-03-20 21:59:55 · 440 阅读 · 0 评论 -
bzoj 2433 [Noi2011]智能车比赛 [计算几何+spfa]
Description 新一届智能车大赛在JL大学开始啦!比赛赛道可以看作是由n个矩形区域拼接而成(如下图所示),每个矩形的边都平行于坐标轴,第i个矩形区域的左下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。题目保证:xi,1<xi,2=xi+1,1,且yi,1< yi,2,相邻两个矩形一定有重叠在一起的边(如图中虚线所示),智能车可以通过这部分穿梭于矩形区域之间。 选手们需要原创 2015-06-02 15:51:26 · 1015 阅读 · 0 评论