算法模板-计算多边形面积(利用向量叉乘)_rapheal 向量叉乘

--*
* 计算多边形面积(利用向量叉乘)
*/
算法模板-计算多边形面积(利用向量叉乘)_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;//返回非负数
}

  

爱华网本文地址 » http://www.413yy.cn/a/25101012/114556.html

更多阅读

地价并入房产原值交纳房产税计算方法 土地并入房产原值

财政部、国家税务总局《关于安置残疾人就业单位城镇土地使用税等政策的通知》(财税[2010]121号)第三条规定,对按照房产原值计税的房产,无论会计上如何核算,房产原值均应包含地价,包括为取得土地使用权支付的价款、开发土地发生的成本费用

C语言在K叉哈夫曼编码教学中的应用 c语言哈夫曼编码译码

摘 要:字符编码与信息压缩是计算机应用的重要研究课题,许多学者对此作了很多非常有价值的研究。文章简单分析了二叉哈夫曼树的构造及编码,通过比较三种构造三叉哈夫曼树的算法,提出了构造任意K叉哈夫曼树及K进制的最优前缀编码的算法,并

声明:《算法模板-计算多边形面积(利用向量叉乘)_rapheal 向量叉乘》为网友早已非单身分享!如侵犯到您的合法权益请联系我们删除