主要目标:
根据输入的点坐标集,找出某三个点可以构成最大三角形区域的面积
思路:
遍历所有三个点组合
根据公式:S = 1/2 * (x1y2+x2y3+x3y1-x1y3-x2y1-x3y2) 来计算三角形面积,并比较记录最大值
注意:上述公式里,可能会算出负值,所以得做一个绝对值的计算。
原文地址:https://www.cnblogs.com/leo-lzj/p/9608059.html
时间: 2024-10-07 00:59:16
主要目标:
根据输入的点坐标集,找出某三个点可以构成最大三角形区域的面积
思路:
遍历所有三个点组合
根据公式:S = 1/2 * (x1y2+x2y3+x3y1-x1y3-x2y1-x3y2) 来计算三角形面积,并比较记录最大值
注意:上述公式里,可能会算出负值,所以得做一个绝对值的计算。
原文地址:https://www.cnblogs.com/leo-lzj/p/9608059.html