随笔分类 -  公式定理

摘要:皮克定理:$2S=2a+b-2$ S为多边形面积,a为多边形内部的点数,b为多边形上的点数 模板题:https://vjudge.net/problem/Gym-101873G 先用叉积求出多边形的面积S,然后再计算多边形上经过的整数点个数$b,a=(2S-b+2)/2$ 阅读全文
posted @ 2018-10-30 11:32 czh~ 阅读(1397) 评论(0) 推荐(0)