2019年8月24日
【改革春风吹满地 HDU - 2036 】【计算几何-----利用叉积计算多边形的面积】
摘要： 利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积（叉积）的绝对值的一半表示，那么同样，对于多边形，我们可以以多边形上的一个点为源点，作过该点并且过多边形其他点中的某一个的多条射线，这样就可以把该多边形变为多个三角形，然后利用叉积求面积即可。 不过要注意，对于三角形可以简 阅读全文
posted @ 2019-08-24 17:36 DIY-Z 阅读(539) 评论(0) 推荐(1)