Ссылки на Темы
447. Number of Boomerangs Количество бумерангов
Анализ темы
Учитывая массив координат, возьмите из него любые три координаты. Given an array of coordinates, take any three coordinates from it. (i,j,k) Let the distance from I to j be equal to the distance from I to K. And (i,j,k) and (i,k,j) It’s not the same combination, it needs to be calculated separately. (i,j,k)
размышляющий
Пройдите один за другим и вычислите расстояние между двумя точками. И запишите его в массив.
Для количества ребер с одинаковым расстоянием количество комбинаций имеет следующие правила:
Когда есть два края, их можно объединить в два. Когда есть три края, их можно объединить в шесть. Когда есть четыре края, их можно объединить в 12. Когда имеется n ребер, их можно объединить в n (n-1) полос.
Для каждой начальной точки можно рассчитать и вернуть окончательную сумму.
Окончательный код
php
class Solution {
/**
* @param Integer[][] $points
* @return Integer
*/
function numberOfBoomerangs($points) {
$c = 0;
$totalPoints = count($points);
for($i = 0; $i<$totalPoints; $i++){
$distances = [];
$iv = $points[$i];
for($j = 0; $j<$totalPoints; $j++){
if($i == $j){
continue;
}
$jv = $points[$j];
$ij = pow($iv[0]-$jv[0],2) + pow($iv[1]-$jv[1],2);
if(!isset($distances[$ij])){
$distances[$ij] = 0;
}
$distances[$ij]++;
}
foreach($distances as $v){
$c += $v*$v-$v;
}
}
return $c;
}
}If you think this article is useful to you, you are welcome to use the support of Love Generation (https://afdian.net/@skys215).