杭电2036 改革春风吹满地

好名字。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2036

题目大意：

即求任意多边形的面积。

下面这篇博客写的很好：

https://blog.csdn.net/sun_shine_/article/details/18799739

（需要一点点的线性代数知识）

 

面积公式：

AC代码：

#include <iostream>
#include <cstdio>
using namespace std;
int n;
struct point{
    int x;
    int y;
};
double sum;
point a[100];
int main(){
    while(~scanf("%d",&n)){
        if(n==0){
            return 0;
        }else {
            for (int i = 1; i <= n; i++) {
                cin >> a[i].x >> a[i].y;
            }
            for (int i = 1; i <= n-2; i++){
                sum+=((a[i+1].x-a[1].x)*(a[i+2].y-a[1].y)-(a[i+2].x-a[1].x)*(a[i+1].y-a[1].y))*0.5;
            }
        }
        printf("%.1f\n",sum);
        sum=0;
    }
    return 0;
}