利用向量积(叉积)计算三角形的面积和多边形的面积(hdu2036)
来源:互联网 发布:怎么计算矩阵的qr分解 编辑:程序博客网 时间:2024/05/21 09:38
开始撸计算几何题目了。。。。。。。
预备知识:叉乘求多边形面积
参考证明资料:
公式证明:
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;}
0 0
- 利用向量积(叉积)计算三角形的面积和多边形的面积(hdu2036)
- 利用向量积(叉积)计算三角形的面积和多边形的面积
- 利用向量积(叉积)计算三角形的面积和多边形的面积
- hdu2036 (计算多边形的面积)
- 向量叉积的应用(三角形面积,线段相交,多边形面积,多边形凹凸性)
- HDU2036(多边形面积)
- 计算多边形面积hdu2036
- hdu2036 求多边形面积(向量叉乘)
- HDU2036-改革春风吹满地(简单多边形的面积)
- hdu2036 计算坐标内任意多边形的面积 含凹凸
- 多边形(n边形)面积计算公式hdu2036
- 求多边形面积(如HDU2036)
- 计算多边形的面积
- 计算多边形的面积
- 计算多边形的面积
- 计算多边形的面积
- 计算多边形的面积
- HDU4404 Worms(计算多边形和圆的重叠面积)
- HTTP协议 (四) 缓存
- 模拟器无法定位经纬度的问题
- 第五章知识导构
- HTTP协议 (五) 代理
- SqlServer基本概念__郝斌上课内容
- 利用向量积(叉积)计算三角形的面积和多边形的面积(hdu2036)
- poj1240
- UVA 10245
- 让她喝酒还贵
- hdu 1551 Cable master(二分)
- Smack 中 PacketCollector的作用和用法举例
- linux和开发板实现信息共享
- [leetcode]Jump Game II
- Googletest使用