计算几何
sumi
无冥冥之志者无昭昭之明 无惛惛之事者无赫赫之功!
有问题欢迎大家联系我,扣扣2513822561
展开
-
最小圆覆盖
包含点集所有点的最小圆的算法最小圆覆盖 http://acm.zju.edu.cn/show_problem.php?pid=1450 相关题目最小球包含 http://acm.pku.edu.cn/JudgeOnline/problem?id=2069 平面上有n个点,给定n个转载 2011-08-23 15:58:22 · 651 阅读 · 0 评论 -
pick定理及其证明
转自:http://www.cnblogs.com/yujunyong/articles/2010482.html pick定理:在一个平面直角坐标系内,以整点为顶点的简单多边形(任两边不交叉),它内部整点数为a,它的边上(包括顶点)的整点数为b,则它的面积S = a+b/2-1 先看最简单的三角形,如果只有三个顶点在格点上,边上(不包括顶点)与内部均没有其它整点 那么转载 2012-03-19 22:06:03 · 3403 阅读 · 0 评论 -
poj 计算几何题全集(转)
1031 Fence 1039 Pipe 1092 Farmland 1106 Transmitters 1113 Wall 1118 Lining Up 1133 Stars 1151 Atlantis 1225 STRICTLY INSCRIBED SIMILAR TRIANGLES 1259 The Picnic 1263 Reflections 1265 Area转载 2012-04-12 08:43:32 · 990 阅读 · 0 评论