利用向量积（叉积）计算三角形的面积和多边形的面积（hdu2036）

本文主要是介绍利用向量积（叉积）计算三角形的面积和多边形的面积（hdu2036），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

开始撸计算几何题目了。。。。。。。

预备知识：叉乘求多边形面积

参考证明资料：

公式证明：

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==0for(i=1;i<n;i++)sum+=area(a[i-1],a[i]);//这点注意最后i==n-1 printf("%.1lf\n",0.5*sum);}return 0;
}

这篇关于利用向量积（叉积）计算三角形的面积和多边形的面积（hdu2036）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---