Leetcode PHP题解--D103 447. Number of Boomerangs

D103 447. Number of Boomerangs

题目链接

447. Number of Boomerangs

题目分析

给定一个坐标数组,从中任意取3个坐标(i,j,k),使得从i到j的距离等于i到k的距离。且(i,j,k)(i,k,j)不是同一个组合,需单独计算。

思路

逐个遍历,计算两点距离。并记录在一个数组中。

对于具有相同距离的边的个数,组合数量有以下规律:

当有2条边时,可以组合成2条;
当有3条边时,可以组合成6条;
当有4条边时,可以组合成12条;
当有n条边时,可以组合成n(n-1)条。

对于每一个起点都如此计算,将最后的和返回即可。

最终代码

                                                                                                                                                                                                                                                                                                                           
                                                                                                                                                                                                                                                                                                                           若觉得本文章对你有用,欢迎用[爱发电](https://afdian.net/@skys215)资助。
                                                                                                                                                                                                                                                                                                                           
                                                                                                                                                                                                                                                                                                                           

你可能感兴趣的:(php,leetcode,算法)