2018年8月21日
皮克定理
摘要： 处理何种问题：给定顶点坐标均是整点的任意多边形， S(面积) = a(内部格点数目) + b(边上格点数目)/2 - 1 。 如图所示： S=14.50 a=11 b=9（最上方的边内有一整数点） 性能：时间复杂度为 O（n）。 原理：皮克定理我在这里就不贴证明资料了。对于多边形面积的求法用的是叉积 阅读全文
posted @ 2018-08-21 20:57 逃往火星的猫 阅读(1311) 评论(0) 推荐(0) 编辑