Ссылка на Заголовок
812. Наибольшая Площадь Треугольника
Анализ названия
При заданном наборе координат возвращается площадь треугольника, которая может составлять наибольшую площадь.
размышляющий
Вы можете установить только для циклов. Площадь получается с помощью формулы площади трех сторон.
Окончательный код
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;
}
}Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться Фондом генерации энергии Ии.