USACO Section 3.4 Electric Fence - Pick定理

以前写过类似的...用的是一个pick定理... pick定理: A=b/2+i-1 -> i=(A*2-b+2)/2 A : 面积 b : 边上的点 i : 内部的点 其中一条边上的点： gcd( x',y') x'为这条边的两端点x之差的abs..y'为这条边的两端点y之差的abs.. 具体的证明我还不清楚..但网上有很多文章.... Program: /* ID: zzyzzy12 LANG

>>阅读原文<<