Leetcode PHP問題解--D 103 447.Number of Boomerangs

D103 447. Number of Boomerangs
タイトルリンク
447. Number of Boomerangs
テーマ分析
1つの座標配列が与えられ、3つの座標(i,j,k)が任意に取り出され、iからjまでの距離がiからkまでの距離に等しくなる.(i,j,k)と(i,k,j)は同じ組み合わせではなく、単独で計算する必要があります.
構想
1つずつ遍歴して、2点の距離を計算します.配列に記録されます.
同じ距離を持つエッジの数について、組み合わせの数は次のようになります.
2つのエッジがある場合、2つに組み合わせることができます.3つのエッジがある場合、6つに組み合わせることができます.4つのエッジがある場合、12つに組み合わせることができます.n個のエッジがある場合、n(n−1)個に組み合わせることができる.
各始点についてこのように計算し、最後の和を返します.
最終コード

                                                                                                                                                                                                                                                                                                                           
                                                                                                                                                                                                                                                                                                                                     ，   [   ](https://afdian.net/@skys215)  。