改革春风吹满地
/* 可以利用多边形求面积公式: S = 0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) ) 其中点(x0, y0), (x1, y1), ... , (xn, yn)为多边形上按逆时针顺序的顶点。 */ #include<stdio.h> int main( ) { int N,A[1000],B[1000],i; while(scanf("%d",&N),N) { double sum=0; for(i=0;i<N;i++) scanf("%d%d",&A[i],&B[i]); for(i=0;i<N-1;i++) sum+=(A[i]*B[i+1])-(A[i+1]*B[i]); sum+=(A[N-1]*B[0]-A[0]*B[N-1]); printf("%.1lf\n",sum*0.5); } return 0; }
可以利用多边形求面积公式:
S = 0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )
其中点(x0, y0), (x1, y1), ... , (xn, yn)为多边形上按逆时针顺序的顶点。
posted on 2011-04-29 17:09 more think, more gains 阅读(211) 评论(0) 编辑 收藏 举报