题目链接:
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;
}