hdu 2036 改革春风吹满地

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2036

用输入的第一个点作为起点，不断用后两个点来算，然后运用行列式来算三个点组成的三角形面积，叉乘小于0的时候面积也会小于0，所以不需要考虑叉乘小于0情况，只要直接加上去就好。

知识补充，将三个点化为两个向量，组成平行四边形的两条邻边，然后对这两个向量进行行列式计算得出来是平行四边形面积，然后面积乘于1/2就是该三角形面积。

（编程遇到图形，多考虑叉乘行列式等，线性代数的知识）

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

int main()
{
	int ledge;
	while(cin >> ledge && ledge) {
		long long x[105]={}, y[105]={};
		for(int t = 0; t < ledge; t++) {
			cin >> x[t] >> y[t];
		}
		double sum = 0;
		for(int i = 1; i < ledge-1; i++) {
			sum += (x[i]*y[i+1]-y[i]*x[i+1]-x[0]*y[i+1]+x[i+1]*y[0]+x[0]*y[i]-y[0]*x[i])/2.0;
		}
		cout << fixed << setprecision(1) << sum << endl;
	}
	return 0;
}