Leetcode PHP題解--D77 812. Largest Triangle Area

D77 812. Largest Triangle Area

題目連接

812. Largest Triangle Area

題目分析

給定一組座標，返回能組成面積最大的三角形面積。

思路

只能套for循環了。利用三邊求面積公式得面積。

最終代碼

<?php
class Solution {

    /**
     * @param Integer[][] $points
     * @return Float
     */
    function largestTriangleArea($points) {
        $pointAmount = count($points);
        $max = -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 = $points[$j];
                    $p3 = $points[$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;
                    if($area>$max){
                        $max = $area;
                    }
                }
            }
        }
        return $max;
    }
}

若以爲本文章對你有用，歡迎用愛發電資助。