杭电2036——改革春风吹满地

杭电2036——改革春风吹满地

题目链接

思路：求多面形面积公式S=1/2*[(x1y2-x2y1)+(x2y3-x3y2)+… +(XkYk+1-Xk+1Yk)+…+(Xny1-x1Yn) ]，点的坐标必须是顺时针或者逆时针，由于按此公式算结果可能为正也可能为负，所以求得的结果再加取绝对值
代码如下：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
 int n,x[105],y[105];
 while(scanf("%d",&n)!=EOF&&n)
 {
  double sum=0;
  for(int i=0;i<n;i++)
  {
   scanf("%d%d",&x[i],&y[i]);
  }
  for(int i=0;i<n;i++)
  {
   if(i<n-1)
   {
    sum+=0.5*(x[i]*y[i+1]-x[i+1]*y[i]);
   }
   else
   {
    sum+=0.5*(x[i]*y[0]-y[i]*x[0]); 
   }
  }
  sum=fabs(sum);
  printf("%.1f\n",sum);
 }
 return 0;
 }