yjyzsl的专栏

http://blog.youkuaiyun.com/ACMaker/archive/2008/10/29/3176910.aspxhttp://cgm.cs.mcgill.ca/~orm/rotcal.frame.html历史：1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找

绳子围点链接网址：http://tyvj.cn/Problem_Show.asp?id=1150先求凸包，再求面积，再用欧几里德算法求边界上的点数，然后用pick定理。---------------------------------------------PICK 定理;S=I+（A/2）-1;s是面积，I是多边形内部整点，A是边上整点;A 用GCD求。既得解

链接网址：http://tyvj.cn/Problem_Show.asp?id=1464旋转卡壳参照了百度：  旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解，但是实现起来真的很容易让人“卡壳”。拿凸包直径(也就是凸包上最远的两点的距离）为例，原始的算法是这样子：