题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2036
这道题刚开始看没什么思路，但我经过在草稿纸上画图，慢慢地发现了规律，相应的算法也渐渐想出来了。n边形可以被瓜分成（n-2）个三角形，其中每个三角形的坐标如下：
第1个△：（x1，y1） （x2，y2） （x3，y3）
第2个△：（x1，y1） （x3，y3） （x4，y4）
第3个△：（x1，y1） （x4，y4） （x5，y5）
第n个△：（x1，y1） （x（n-1），y（n-1）） （xn，yn）
发现不管被分割成几个三角形，（x1，y1）的坐标始终会在每个三角形的计算范围内，而其他坐标按规律一次递增，把这些规律写成对应的计算式，接着需要用循环把每个三角形对应的面积加起来便可以得到总的多边形的面积了（已知三点坐标求三角形的面积公式为：S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)）。
AC代码如下：
#include<stdio.h>
int main()
{
int n,x[100],y[100],i,j,k;
double p2,q2,p3,q3;
while(scanf("%d",&n)!=EOF&&n)
{
double sum=0;
k=1;
j=1;
for(i=1;i<=n;i++)
{
scanf("%d%d",&x[i],&y[i]);
}
for(i=1;i<=n-2;i++)
{
p2=x[k+j];
q2=y[k+j];
p3=x[k+1+j];
q3=y[k+1+j];
sum=sum+(x[1]*(q2)+(p2)*(q3)+(p3)*y[1]-x[1]*(q3)-(p2)*y[1]-(p3)*(q2))/2;
k++;
}
printf("%.1lf\n",sum);
}
return 0;
}
刚开始写完后运行程序，发现不管怎么输入，输出结果都是0.0，在确定算法没问题的情况下，发现原来是定义变量类型错误，把里面的p2,q2,p3,q3变量设置成了int型，造成后面的精确度错误，在更改成double类型后，便可以成功得到正确结果，提交的代码也过了。
