摘要:
链接:poj 1265 题意:从原点出发,给出一些dx,dy移动增量,终于形成一个多边形, 求多边形内部的格点数目,边上的格点数目 ,以及面积。 补充知识: 1、以格子点为顶点的线段。覆盖的点的个数为gcd(|dx|,|dy|),当中,|dx|,|dy|分别为线段横向增量和纵向增量。 2、Pick定 阅读全文
posted @ 2017-05-28 09:50
jzssuanfa
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号