凸包
文章平均质量分 77
Speedcell
这个作者很懒,什么都没留下…
展开
-
POJ 2007 Scrambled Polygon
水平序搞凸包,先X后Y从小到大排序,求完之后从原点开始顺序输出就好,试验凸包板子……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2012-11-27 14:12:39 · 336 阅读 · 0 评论 -
POJ 1113 Wall
由于闭合,所以简单把凸包缩成一个点时,城墙必为圆形,所以求一次凸包周长加上圆的周长就好了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2012-11-27 14:42:18 · 296 阅读 · 0 评论 -
POJ 3348 Cows
求凸包面积,水题。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ原创 2012-12-03 15:45:39 · 299 阅读 · 0 评论 -
POJ 1228 Grandpa's Estate
求一遍规范凸包(不包括线段非端点的点)和一遍非规范凸包(包含点段非端点的点),如果形状一样,则原图就是这个样子。假设原图不为这个样子,如右图,即存在A点,则明显构成的就不是凸包了……#include #include #include #include #include #include #include #include #include #include原创 2012-12-09 11:01:13 · 562 阅读 · 0 评论 -
POJ 2187 Beauty Contest
一遍规范凸包,一遍旋转卡壳求最远点对之间的距离平方。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-01-25 01:28:15 · 342 阅读 · 0 评论