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

>>阅读原文<<