摘要：
题意： 牧场主有一个三角形的牧场 他给牧场边缘拉上了电网.. 现在他想在牧场内放入很瘦很瘦的牛..(very very thin..) 问最多能放入多少头.. 求出三角形 (0, 0), (n, m), (p, 0) 内的整数点坐标思路： 有一个匹克定理：s = a+b/2-1 s表示多边形的面积 a 表示多边形内的点b表示边上的点 有两个方法求边上的点： ①. 底边就是p 两个斜边用 n/m = x/y --->(x, y)表示斜边上坐标 遍历x点..看y是否为整数 就可以算出边上的整数点的个数了 ②. 底边是p 斜边是gcd(n,m... 阅读全文
