当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D77812.最大三角形面积

时间:2023-03-29 13:51:53 PHP

D77812.最大三角形面积题目链接812.最大三角形面积题目分析给定一组坐标,返回能组成最大面积的三角形的面积。idea只能在for循环中设置。用求三边面积的公式求面积。最终代码$最大值=-1;for($i=0;$i<=$pointAmount;$i++){for($j=$i+1;$j<$pointAmount;$j++){for($k=$j+1;$k<$pointAmount;$k++){$p1=$points[$i];$p2=$点数[$j];$p3=$点数[$k];$area=abs($p1[0]*$p2[1]+$p2[0]*$p3[1]+$p3[0]*$p1[1]-$p1[0]*$p3[1]-$p2[0]*$p1[1]-$p3[0]*$p2[1])/2;如果($area>$max){$max=$area;}}}}返回$max;}}如果您觉得本文对您有用,欢迎Fundedwithlove。