向量叉乘求任意多边形面积
来源:互联网 发布:nodejs 遍历json对象 编辑:程序博客网 时间:2024/05/20 07:20
多边形面积在计算机中有一个很好的处理办法就是相量叉乘,我们知道三角形ABC的面积可以等于1/2*|AB|*|AC|*sinABC,也就是等于ABXAC的模
若A(x1,y1),B(x2,y2),那么2S=x1*y2-x2*y1。把n边形分成n-2个三角形,题目给的顶点坐标都是有顺序的(逆时针或顺时针)
杭电的题目2036
代码:
#include"stdio.h"#include"string.h"#include<algorithm>#include"math.h"#include"stdlib.h"using namespace std;int main(){int n,i,x[111],y[111];double s;while(scanf("%d",&n),n){for(i=0;i<n;i++)scanf("%d%d",&x[i],&y[i]);//把所有的顶点先存进数组s=0;for(i=2;i<n;i++)s+=1.0*((x[0]-x[i-1])*(y[0]-y[i])-(y[0]-y[i-1])*(x[0]-x[i]));//以第一个点为顶点,利用向量叉乘求出每个三角形面积的2倍 printf("%.1f\n",s/2);}return 0;}
0 1
- 向量叉乘求任意多边形面积
- 叉乘求任意多边形面积
- 任意多边形的面积
- 任意多边形的面积
- 任意多边形面积计算
- 任意多边形的面积
- 任意多边形面积
- 任意多边形面积模板
- 任意多边形面积计算
- 任意多边形面积
- 任意多边形面积公式
- 任意多边形的面积公式
- 求任意多边形的面积
- 求任意多边形的面积
- 计算任意多边形的面积
- 任意多边形面积的计算
- 任意多边形的面积计算
- 任意多边形的面积公式
- 转载<%@ include和<jsp:include的区别
- HDU 1875 畅通工程再续 (最小生成树 水)
- 线段树入门【学习方案
- JAVA基础必备(十二)—— 反射(一)
- System.exit(0)和System.exit(1)区别
- 向量叉乘求任意多边形面积
- hdu 3016线段树之七
- C#中的@符号用法
- Mac OSX 10.9搭建nginx+mysql+php-fpm环境
- C++之练习题36
- 快速排序
- android APK签名
- Jquery,添加/删除一行输入标签
- yum更新为163的源。