算法模板-计算多边形面积(利用向量叉乘)_rapheal 向量叉乘
* 计算多边形面积(利用向量叉乘)
*/
struct Point { // 点结构体
int x,y;
};
// 点的叉乘: AB * AC
int cross(const Point &A, const Point&B, const Point &C) {
return (B.x- A.x) * (C.y - A.y) - (B.y - A.y) * (C.x - A.x);
}
--*
* 计算多边形面积
* 参数:n个顶点, 多边形顶点坐标集合
*/
double polygon_area(const int &n, Point p[])
{
double area= 0.0;
int i;
Pointtemp;
temp.x =temp.y = 0;//原点
for (i = 0;i < n-1; ++i){
area += cross(temp, p[i], p[i+1]);
}
area +=cross(temp, p[n-1], p[0]);//首尾相连
area =area/2.0;//注意要除以2
return area> 0 ? area :-area;//返回非负数
}
更多阅读
excel中如何利用ABS函数计算绝对值 怎样利用函数计算
excel中如何利用ABS函数计算绝对值——简介excel中ABS函数是计算绝对值的函数,本文教你如何使用绝对值函数。 excel中如何利用ABS函数计算绝对值——方法/步骤exce
算法和算理相结合--《小数乘整数》教学反思 小数乘整数课后反思
这是新学期的第一节课,所以我备得特别认真,因班级内多媒体出现故障,无法修理,所以备好课目的是想争取让学生提高计算学习的兴趣,更好地学好计算内容。一、成功之处1.创设生活情境,渗透数学来源于生活又应用于生活的思想。传统的计算教
地价并入房产原值交纳房产税计算方法 土地并入房产原值
财政部、国家税务总局《关于安置残疾人就业单位城镇土地使用税等政策的通知》(财税[2010]121号)第三条规定,对按照房产原值计税的房产,无论会计上如何核算,房产原值均应包含地价,包括为取得土地使用权支付的价款、开发土地发生的成本费用
脚手架搭拆费怎么算?计算规则是什么?(转载 里脚手架计算规则
首页 阅览室 馆友 我的图书馆帐号“脚手架搭拆费怎么算?计算规则是什么?(转载)” 的更多相关文章措施项目工程量计算规则&小雨点措施项目工程量计算规则工程量计算规则 一、 现浇混凝土模板及支架工程(一)现浇混凝土及钢筋混凝土模板
C语言在K叉哈夫曼编码教学中的应用 c语言哈夫曼编码译码
摘 要:字符编码与信息压缩是计算机应用的重要研究课题,许多学者对此作了很多非常有价值的研究。文章简单分析了二叉哈夫曼树的构造及编码,通过比较三种构造三叉哈夫曼树的算法,提出了构造任意K叉哈夫曼树及K进制的最优前缀编码的算法,并