2016年1月5日
USACO Electric Fence
摘要： 这道题就是计算三角形里面的格点的个数， 可以用匹克定理， s = n + b/2 - 1; 其中s是格点多边形的面积， n是多边形内部的格点数目， b是边界上的格点，假设有两个坐标(x1, y1) (x2, y2) b = gcd(abs(x1-x2), (y1-y2)).代码如下：/* ... 阅读全文
posted @ 2016-01-05 11:45 xing-xing 阅读(229) 评论(0) 推荐(0)