摘要： Pick 定理 设以整数点为顶点的多边形的面积为S，多边形内部的整数点数为N，多边形边界上的整数点数为L,则 N+1/2L-1=S. 对于N与L的计算由下面的程序给出：typedef struct Point{ int x,y;}POINT;int gcd(int a,int b) //求数a,b的最大公因数{ if(b==0) return a; else return gcd(b,a%b);}多边形边上的网格点个数有下列程序段给出：int OnEdge(int n,POINT *p){ int i,ret=0; for(i=0;i<n;i++) ret+=gcd(fabs(p[i]. 阅读全文