计算几何-凸包
文章平均质量分 82
imutlxy
这个作者很懒,什么都没留下…
展开
-
uva218( Moth Eradication)
求凸包,然后顺时针输出。 218 - Moth Eradication Time limit: 3.000 seconds Moth Eradication Entomologists in the Northeast have set out traps to determine the influx of Jollie原创 2013-04-25 14:51:51 · 881 阅读 · 0 评论 -
uva11096(Nails)
求凸包周长。 RE,没找出哪儿出问题。。。 Problem C Nails Time Limit: 1 Second Arash is tired of hard working, so he wants to surround some nails on the wall of his room by a rubber ribbon to make fun of it!原创 2013-04-22 21:39:45 · 971 阅读 · 0 评论 -
poj1113
解题思路: 首先明确这道题是求凸包周长加上一个圆周长,即包围凸包的一个圆角多边形。因为每个圆角是以凸包对应的顶点为圆心,给定的L为半径,与相邻两条边的切点之间的一段圆弧。每个圆弧的两条半径夹角与对应的凸包的内角互补。假设凸包有n条边,则所有圆弧角之和为180°*n-180°*(n-2)=360°。故围墙周长为=n条平行于凸包的线段+n条圆弧的长度=凸包周长+围墙离城堡距离L为半原创 2013-05-09 16:32:32 · 479 阅读 · 0 评论 -
uva681
求凸包的水题,这题输入很有特点。注意: 要求凸包第一个点是最下方的点。 #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX = 120000; const double eps =原创 2013-05-15 10:03:24 · 666 阅读 · 0 评论