标签：blog http io ar for div art log amp
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036
解题思路：将多边形划分成n个三角形，将这些三角形的面积依次累加求和即可，这里将多边形划分成若干个小三角形时有两种办法。
1
在多边形的内部任意选择一个点O，这样可以将n边行划分成n个小三角形，将这n个三角形的面积加起来就可以了。详情参见http://blog.csdn.net/sun_shine_/article/details/18799739
2
选择多边形上的一个点作为每个划分出来的小三角形的顶点，如果是多边形p1p2p3-----pn的话，就可以选择p1作为顶点，这样可以划分成n-2个小三角形。
将这n-2个小三角形的面积加起来就可以了。
反思：在用第一种方法做的时候，一定要注意求最后一个三角形的时候，它又与最开始的第一个三角形连接起来了，单独算最后一个就可以了。
1
#include<stdio.h>
int main()
{
int n;
int x[100],y[100];
double s;
int i;
while(scanf("%d",&n)!=EOF&&n)
{
s=0;
for(i=1;i<=n;i++)
{
scanf("%d %d",&x[i],&y[i]);
}
for(i=1;i<n;i++)
{
s+=(x[i]*y[i+1]-x[i+1]*y[i])*0.5;
}
s+=(x[i]*y[1]-x[1]*y[i])*0.5;
printf("%.1lf\n",s);
}
}
2
#include<stdio.h>
int main()
{
int n;
int x[100],y[100];
double s;
int i;
while(scanf("%d",&n)!=EOF&&n)
{
s=0;
for(i=1;i<=n;i++)
{
scanf("%d %d",&x[i],&y[i]);
}
for(i=1;i<=n-2;i++)
{
s+=((x[i+1]-x[1])*(y[i+2]-y[1])-(x[i+2]-x[1])*(y[i+1]-y[1]))*0.5;
}
printf("%.1lf\n",s);
}
}
标签：blog http io ar for div art log amp
原文地址：http://www.cnblogs.com/wuyuewoniu/p/4107009.html
