计算几何
文章平均质量分 77
Yoangh
奋斗的小程序猿
展开
-
凸包 及 多边形面积
首先求多边形面积,这个比较简单,用的就是把一个多边形划分为多个三角形,然后求三角形面积。代码:double Cross(Vector A,Vector B) { return (A.x*B.y-A.y*B.x); }double ConvexPolygonArea(Point* p,int n)//多边形面积,,点按顺序{ double area=0; for(int i=原创 2014-07-29 16:48:21 · 4308 阅读 · 0 评论 -
计算几何基础——【点积和叉积的用处】
计算几何是算法竞赛的一大块,而叉积是计算机和的原创 2014-07-29 16:40:11 · 36786 阅读 · 4 评论