hdu oj 2036 (C++版)

思路：https://blog.csdn.net/liyuanbhu/article/details/51921096
参考文章：https://blog.csdn.net/u012239518/article/details/78046931

#include<iostream>
#include<vector>
#include<iomanip>
#include<cmath>
using namespace std;

//思路：利用三角形的面积为组成三角形的其中两个向量的叉乘的一半，将多边形分割为n-2个三角形逐个求和
//https://blog.csdn.net/liyuanbhu/article/details/51921096
//https://blog.csdn.net/u012239518/article/details/78046931

int main()
{
    int n;
    
    while (cin>>n && n){
        vector< pair<int,int> > vector(n, make_pair(0,0));   //对组第一项为x，第二项为y
        double sum (0.0);
        cin>> vector.at(0).first >> vector.at(0).second;     //输入第一个点

        //在输入点的时，逐个三角形求和
        for(int i=1; i<n; i++){
            cin>> vector.at(i).first >> vector.at(i).second;
            sum += vector.at(i).first * vector.at(i-1).second - vector.at(i).second * vector.at(i-1).first;
        }

        //最后一个点和第一个点组成的三角形求和
        sum += vector.at(0).first * vector.at(n-1).second - vector.at(0).second *vector.at(n-1).first;
        cout<< setprecision(1) << fixed << fabs(sum/2) <<endl;    //有正负，浮点数要用fabs区绝对值
    }

    system("puase");
    return 0;
}