计算几何
关注
分享
扫一扫
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 · 672 阅读 · 0 评论 -
pick定理及其证明
转自：http://www.cnblogs.com/yujunyong/articles/2010482.htmlpick定理：在一个平面直角坐标系内，以整点为顶点的简单多边形（任两边不交叉），它内部整点数为a，它的边上（包括顶点）的整点数为b，则它的面积S = a+b/2-1 先看最简单的三角形，如果只有三个顶点在格点上，边上（不包括顶点）与内部均没有其它整点那么转载 2012-03-19 22:06:03 · 3507 阅读 · 0 评论 -
poj 计算几何题全集（转）
1031 Fence1039 Pipe1092 Farmland1106 Transmitters1113 Wall1118 Lining Up1133 Stars1151 Atlantis1225 STRICTLY INSCRIBED SIMILAR TRIANGLES1259 The Picnic1263 Reflections1265 Area转载 2012-04-12 08:43:32 · 1026 阅读 · 0 评论