凸包的算法比较形象好理解 代码写起来也比较短 所以考前看一遍应该就没什么问题了。。>_0)or((cross(a[1],a[i],midx)=0)and(dis[i]midy))) do dec(j); if ij; if i=0 do dec(len); //...
分类:
编程语言 时间:
2015-03-28 10:05:54
阅读次数:
207
Wall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 30701
Accepted: 10340
Description
Once upon a time there was a greedy King who ordered his chief Archite...
分类:
其他好文 时间:
2015-01-29 09:26:50
阅读次数:
112
result=对所有点凸包周长+pi*2*LWA了一次,被Pi的精度坑了以后注意Pi尽可能搞精确一点。Pi=3.14还是不够用Code: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu...
分类:
其他好文 时间:
2015-01-20 20:06:18
阅读次数:
232
题目地址:Wall题目大意: 一个多边形,由题目给出的坐标构成,然后在多边形外r米处建立围墙将多边形围起来,求花费。解题思路: 凸包路径+半径为r的圆周长(因为是封闭的图形,所以最终各边转角会构成圆)。两个算法:1.卷包裹法 :代码: 1 //找到一个点,看是否右侧有点,有则从新找点,如果该点右.....
分类:
其他好文 时间:
2014-07-31 20:06:47
阅读次数:
222
凸包:把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:
其他好文 时间:
2014-05-07 22:55:55
阅读次数:
600