几何求面积
来源:互联网 发布:织梦cookies 编辑:程序博客网 时间:2024/05/21 18:33
计算几何中求多边形面积是一个很基础的算法,我们知道,两条线段的叉积等于这两条由同一端点引出线段所围成三角形的面积。那么三角形的面积即可由此计算。多边形(凸)内部也可以分出许多个三角形,由此我们可以计算出多边形的面积。 duang! duang! 其实是因为叉积的正负性啦!如果你们不能理解,你们可以用笔和纸去算算看。那么我们可以推出一个面积公式,这个公式我就不写出来了,下面是代码实现:
int cross(Point x,Point y,Point z) { return(y.x-x.x)*(z.y-x.y)-(y.y-x.y)*(z.x-x.x);
Vector a[100]; int main() { int i; int n; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y); doubleans=0; ans+=cross(a[1],a[i-1],a[i]); ans=abs(ans); ans/=2; printf("%.4f\n",ans); return0; }
那么各位oier可能想问,凸多边形可以这样求,那么傲多边形呢?别急,我们先来画一个图。如下图,将计算到的面积涂色,得出的结果还是这样,这是为什么呢?
}
for(i=3;i<=n;i++)
0 0
- 几何求面积
- poj1654--Area(几何求面积)
- hdu 2036 计算几何求面积
- 求多边形面积(计算几何)
- 几何知识-求任意多边形的面积。
- 求几何形状的面积之和
- 利用Oracle Spatial求几何对象的长度和面积
- HDU 3103 Shoring Up the Levees(计算几何 求面积)
- Hdu 1071 The area 利用计算几何求面积
- POJ1408 两条线段求交点+叉乘求几何面积+枚举
- 计算几何 求相交圆面积(余弦定理)
- C++实验题---填空(求几何图型面积)
- poj1654—Area(计算几何求多边形面积)
- [数学知识][几何]求三角形面积的几种方法
- 一道“求阴影面积”初等几何题的“凑面积、做加减”解法
- HDU 5251 矩形面积 (计算几何+旋转卡壳求覆盖凸包的最小矩形面积)
- 求面积
- 求面积
- Cocos2d-x3.3 Physics物理引擎模块解决了刚体穿透问题
- 上传APP时遇到的问题
- 计算几何————洛谷P1222 三角形
- goahead移植
- 关于凸包:grahman scan
- 几何求面积
- 写给初学git的童鞋
- 洛谷p1160 双向链表
- 后缀数组
- Merge k Sorted Lists
- 【leetcode】【62】Unique Paths
- 堆模版
- codevs1022
- Poj3020