发布时间：2018年04月10日 20:50:45分享人:早已非单身来源:互联网28
--*
* 计算多边形面积(利用向量叉乘)
*/
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;//返回非负数
}
爱华网本文地址 » http://www.aihuau.com/a/25101012/114556.html
更多阅读
excel中如何利用ABS函数计算绝对值——简介excel中ABS函数是计算绝对值的函数，本文教你如何使用绝对值函数。 excel中如何利用ABS函数计算绝对值——方法/步骤exce
这是新学期的第一节课，所以我备得特别认真，因班级内多媒体出现故障，无法修理，所以备好课目的是想争取让学生提高计算学习的兴趣，更好地学好计算内容。一、成功之处1.创设生活情境，渗透数学来源于生活又应用于生活的思想。传统的计算教
财政部、国家税务总局《关于安置残疾人就业单位城镇土地使用税等政策的通知》（财税[2010]121号）第三条规定，对按照房产原值计税的房产，无论会计上如何核算，房产原值均应包含地价，包括为取得土地使用权支付的价款、开发土地发生的成本费用
首页 阅览室 馆友 我的图书馆帐号“脚手架搭拆费怎么算？计算规则是什么？(转载）” 的更多相关文章措施项目工程量计算规则&小雨点措施项目工程量计算规则工程量计算规则 一、 现浇混凝土模板及支架工程（一）现浇混凝土及钢筋混凝土模板
摘 要：字符编码与信息压缩是计算机应用的重要研究课题，许多学者对此作了很多非常有价值的研究。文章简单分析了二叉哈夫曼树的构造及编码，通过比较三种构造三叉哈夫曼树的算法，提出了构造任意K叉哈夫曼树及K进制的最优前缀编码的算法，并
爱华网