摘要: Pick定理、欧拉公式和圆的反演 Tags:高级算法 Pick定理 内容 定点都是整点的多边形,内部整点数为$innod$,边界整点数$ednod$,$S=innod+\frac{ednod}{2} 1$ 证明 把每个整点近似地看成一个圆,那么多边形内部的整点所代表的圆全部被算入 多边形边界上的圆被 阅读全文
posted @ 2019-01-08 22:44 饕餮传奇 阅读(2514) 评论(0) 推荐(0) 编辑