码迷,mamicode.com
首页 > 其他好文 > 详细

LC-812 最大三角形面积

时间:2018-09-08 11:46:51      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:注意   遍历   最大   计算   思路   绝对值   sub   最大值   坐标   

主要目标:

根据输入的点坐标集,找出某三个点可以构成最大三角形区域的面积

 

思路:

遍历所有三个点组合

根据公式:S = 1/2 * (x1y2+x2y3+x3y1-x1y3-x2y1-x3y2) 来计算三角形面积,并比较记录最大值

注意:上述公式里,可能会算出负值,所以得做一个绝对值的计算。

LC-812 最大三角形面积

标签:注意   遍历   最大   计算   思路   绝对值   sub   最大值   坐标   

原文地址:https://www.cnblogs.com/leo-lzj/p/9608059.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!