现在的位置: 首页 > 综合 > 正文

改革春风吹满地

2012年01月03日 ⁄ 综合 ⁄ 共 472字 ⁄ 字号 评论关闭
/*
可以利用多边形求面积公式:
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)为多边形上按逆时针顺序的顶点。

抱歉!评论已关闭.