2018年8月21日
HDU - 1705 Count the grid
摘要： 昨天吉老师讲了皮克定理 皮克定理用于计算点阵中顶点在格点上的多边形面积。对于一个顶点全部在格点上的多边形来说，它的面积计算有如下特点： 如果用a表示位于多边形内部的格点数，b表示位于多边形边界上的格点数，则多边形面积可表示为S = a + b/2 – 1 . 皮克定理用于计算点阵中顶点在格点上的多边 阅读全文
posted @ 2018-08-21 11:23 暴力都不会的蒟蒻 阅读(243) 评论(0) 推荐(0) 编辑