HDU 2036 求任意多边形面积向量叉乘
摘要：
三角形的面积可以使用向量的叉积来求； 对于 三角形的面积 等于： [（x2 - x1）*（y3 - y1）- ( y2 - y1 ) * ( x3 - x1 ) ] / 2.0 但是面积是有方向的，对于一个多边形，我们任意选取一点（通常选取 0,0），和多边形的定点相连接， 对于顺序排列的顶点，我们 阅读全文
posted @ 2016-05-16 00:57 bai_yan 阅读(363) 评论(0) 推荐(0) 编辑
