hdu2036

最新推荐文章于 2019-07-22 23:47:27 发布

嘎达啊

最新推荐文章于 2019-07-22 23:47:27 发布

阅读量478

点赞数

分类专栏： hduACM

本文链接：https://blog.csdn.net/free_shy/article/details/8767365

版权

hduACM 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

已知顶点：面积 = 0.5*{（x1*y2-y1*x2)+.....+(xn*y1-yn*x1);

按逆时针是正 按顺时针结果是负

#include<iostream>
#include <iomanip>
using namespace std;
class point
{
public:
    int x, y;
}p[110];
int main()
{
    int n;
    while(cin >>n&&n)
    {
      for(int i = 0; i < n; i++)
          cin >> p[i].x >> p[i].y;
      double sum = 0;
      for(int i = 0; i < n-1; i++)
      {
          sum += (p[i].x*p[i+1].y - p[i].y*p[i+1].x);
      }
      sum += (p[n-1].x*p[0].y - p[0].x*p[n-1].y);
      sum = 0.5*sum;
      cout << fixed << setprecision(1) << sum << endl;
    }
}