摘要: 问题描述: 多边形面积问题(1-9表示各个方向) North789West456East123South思路:将多边形两两相邻的点与原点相连组成多个三角形然后求三角形面积三角形面积等于两边的向量的叉积 : 设边向量A(x1, y1) B(x2, y2) 则面积Area = 1/2(x1*y2 - y1*y2)11068134NY_lv101654Accepted940K32MSC++861B2012-12-01 14:14:38View Code 1 /*根据面积公式,Area=1/2*abs((x0*y1-x1*y0)+(x1*y2-x2*y1)...+(xn*yn-1-xn-1*yn... 阅读全文
posted @ 2012-12-01 14:26 旅行的蜗牛 阅读(299) 评论(0) 推荐(0) 编辑