多边形（n边形）面积计算公式hdu2036

利用多边形（n边形）面积计算公式：S=0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )，

其中点(x0，y0), (x1， y1), ... , (xn,，yn)为多边形上按逆时针顺序的顶点（（x0，y0）与（xn，yn）为同一点）。

#include <stdio.h>
#include <math.h>
int main ()
{int n,a[3][2],i;double s;while (scanf("%d",&n)!=EOF && n){s=0.0;scanf ("%d%d",&a[0][0],&a[0][1]);scanf ("%d%d",&a[1][0],&a[1][1]);for (i=2;i<n;i++){scanf ("%d%d",&a[2][0],&a[2][1]);s+=((a[2][1]-a[0][1])*(a[1][0]-a[0][0]) - (a[2][0] - a[0][0])*(a[1][1] - a[0][1]))/2.0; // 根据向量求面积a[1][0]=a[2][0];a[1][1]=a[2][1];}printf ("%.1f\n",s);}return 0;
}

多边形（n边形）面积计算公式hdu2036相关推荐

【2019西安ICPC邀请赛热身赛A hdu2036】求多（四）边形面积（四边形面积公式/向量叉积）
这是热身赛的一道签到题,写博客的目的主要是熟悉一下向量点叉积的写法. (叉积求多边形面积:hdu2036,模版题) 题目: 解题思路: 四边形面积公式:(也适用于凹四边形) s=(m*n*sinA)/ ...
编写一个抽象类Shape，声明计算图形面积的抽象方法。再分别定义Shape的子类Circle（圆）和Rectangle（矩形），在两个子类中按照不同图形的面积计算公式，实现Shape类中计算面积的方法
编写一个抽象类Shape,声明计算图形面积的抽象方法.再分别定义Shape的子类Circle(圆)和Rectangle(矩形),在两个子类中按照不同图形的面积计算公式,实现Shape类中计算面积的方法 ...
高德地图面积计算公式
高德地图面积计算公式判断一个点是否在圈范围内 java代码 1,根据不规则图形的边界经纬度获取这个封闭图形围成的面积高德面积测量网址: https://lbs.amap.com/api/javas ...
高德面积计算公式 js版
高德面积计算公式 js版计算一个经纬度围成的实际面积,下面是js方法 var ring = [ [ 116.169465, 39.932670], [ 116.160260, 39.924492] ...
三角形、长方形、正方形、梯形、圆等的周长计算公式和面积计算公式
参考:http://iask.sina.com.cn/b/9499520.html 三角形.长方形.正方形.梯形.圆等的周长计算公式和面积计算公式? 周长:Girth 面积:Area 1 ...
任意多边形面积计算公式
设Ω是m边形(如下图),顶点沿边界正向排列,,坐标依次为建立Ω的多边形区域向量图. 由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形,而三角形的面积可由三个顶点构成的两个平面向量的外积求得. ...
excel公式不自动计算_c++通用面积计算公式_excel 公式计算 c++
刚刚开通了博客,今天正好有时间来完成自己的第一篇博客文章.希望对有需要的朋友有所帮助. 今天写了一个小代码:计算任意多边形的面积.临近毕业,毕设也忙得很,还好最近完成的差不多了,就差写论文了,今天突然 ...
计算多边形（polygon）面积的算法原理和python实现
计算多边形(polygon)的面积其实很简单,假设是n边形,分割为n-2个三角形,积分别计算每个三角形面积后累加得多边形面积. 如下图所示: 那么如何计算三角形的面积呢? △ABC的面积是" ...
周长相等的正方形面积一定相等_必考单元：三年级下册面积计算公式+知识点+测试卷（附答案），重点内容，收藏练习！...
<面积>公式知识点面积和面积单位: 1.常用的面积单位有:(平方厘米).(平方分米).(平方米). 2.理解面积的意义和面积单位的意义. 面积:物体表面或封闭图形的大小,叫做它们的面积 ...

多边形（n边形）面积计算公式hdu2036

多边形（n边形）面积计算公式hdu2036相关推荐

最新文章

热门文章