开始撸计算几何题目了。。。。。。。
预备知识:叉乘求多边形面积
参考证明资料:
公式证明:
http://www.cnblogs.com/xiexinxinlove/p/3708147.html
高中知识:
http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html
#include<stdio.h>
#include<stdlib.h>
typedef struct point
{
int x,y;
}point;
point a[110];//n的范围限制
double area(point p,point q)
{
return p.x*q.y-q.x*p.y;//叉乘计算面积的公式,简化的,是以(0,0)为起始点划分的
}
int main()
{
int i,n;
double sum;
while(~scanf("%d",&n)&&n)
{
for(i=0;i<n;i++)
scanf("%d%d",&a[i].x,&a[i].y);
sum=area(a[n-1],a[0]);//其实a[n-1],a[0]是一个点,即初始值sum==0
for(i=1;i<n;i++)
sum+=area(a[i-1],a[i]);//这点注意最后i==n-1
printf("%.1lf\n",0.5*sum);
}
return 0;
}