【HDU2036】改革春风吹满地：利用向量叉乘求多边形面积

题目链接：

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

 

分析：

具体分析可以参考我的另一篇博客，有具体过程：判断多边形的凹凸性和计算多边形面积：利用向量叉乘，其中的第五点

 

AC代码：

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

const int maxn = 105;
int x[maxn],y[maxn];

int main()
{
	int n;
	while(1)
	{
		cin >> n;
		if(n==0)
			break;
		for(int i = 0;i < n;i++)
			cin >> x[i] >> y[i];
		x[n] = x[0],y[n] = y[0];
		x[n+1]=x[1],y[n+1]=y[1];
		
		double ans = 0;
		// 第一种： 
		// 定点为第一个点，所以从1 到 n-2，然后对应2 到n-1
		for(int i = 1;i <= n-2;i++)    
		{
			ans += ((x[i]-x[0])*(y[i+1]-y[0])-(y[i]-y[0])*(x[i+1]-x[0]))/2.0;
		}
		// 第二种 
		///*
			//或者是定原点，那就是要点从0到 n-1，对应1 到n，因为要全部点，那就最后的n-1还要和0（复制给n）组成一个三角形 
		//for(int i = 0;i <= n-1;i++)
		//{
		//	ans += (x[i]*y[i+1]-y[i]*x[i+1])/2.0;
		//}
		//*/ 
		printf("%0.1lf\n",ans);
		
	}
	
	return 0;
}