poj 1265 pick定理的应用,水
2013-08-19 18:46
344 查看
#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> struct point{ int x,y; }p[1000]; int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int onedge(int n,point *p)//多边形边上的网格点数 { int i,ret=0; for(i=0;i<n;i++) ret+=gcd(abs(p[i].x-p[(i+1)%n].x),abs(p[i].y-p[(i+1)%n].y)); return ret; } double getarea(point *p,int n) { int i; double area=0; for(i=0;i<n;i++) area+=p[(i+1)%n].y*(p[i].x-p[(i+2)%n].x); return area; } int inside(int n,point *p) { double area=0; area=getarea(p,n); return (fabs(area)-onedge(n,p))/2+1; } int main() { int t,cases=1,i; int n,dx,dy; scanf("%d",&t); while(t--) { scanf("%d",&n); point a; a.x=0;a.y=0; p[0]=a; for(i=1;i<=n;i++) { scanf("%d%d",&dx,&dy); p[i].x=p[i-1].x+dx; p[i].y=p[i-1].y+dy; } int I,E; double area; I=inside(n,p); E=onedge(n,p); area=getarea(p,n)/2; printf("Scenario #%d:\n%d %d %.1lf\n\n",cases++,I,E,area); } return 0; }
相关文章推荐
- poj 1265 pick定理的应用—Area
- POJ1265(Pick定理的应用)
- poj 1265 pick定理的应用,水
- poj 1265 Area【计算几何:叉积计算多边形面积+pick定理计算多边形内点数+计算多边形边上点数】
- POJ 1265 Area(Pick 定理)
- poj 1265 Pick定理(模版题)
- POJ 1265 Pick 定理
- POJ 1265 Area (Pick定理)
- [poj 1265]Area[Pick定理][三角剖分]
- POJ 1265 Area(计算几何Pick定理)
- poj 1265 Area(pick 定理)
- POJ 1265 pick 定理
- poj 1265 Area(pick 定理)
- poj 1265 Area(pick定理)
- Area - POJ 1265(pick定理求格点数+求多边形面积)
- Poj1265 Area (Pick定理)
- POJ 1265 Area(ZOJ 1032)(pick定理)
- poj 1265(pick 定理)
- poj 1265 Area(pick 定理)
- POJ1265——Area(Pick定理+多边形面积)