摘要：
POJ2954----pick定理+GCD···链接：http://poj.org/problem?id=2954PICK定理，一个很重要也很方便的定理：在一个平面直角坐标系内，以整点为顶点的简单多边形（任两边不交叉），它内部整点数为a，它的边上（包括顶点）的整点数为b，则它的面积S = a+b/2-1.具体证明就不说了，也不难。。这道题再加上多边形的整点的关系什么的，反正就是用GCD求了。。面积依然直接叉积，不过要注意取绝对值。 1 //poj-2954 2 #include<iostream> 3 #include<cstdio> 4 阅读全文
