LeetCode題解(0447)：在平面上衆多點中尋找距離相同的點(Python)

題目：原題鏈接（簡單）

解法	時間複雜度	空間複雜度	執行用時
Ans 1 (Python)	O(n^2)	O(n)	1300ms (79.66%)

LeetCode的Python執行用時隨緣，只要時間複雜度沒有明顯差異，執行用時一般都在同一個量級，僅作參考意義。

解法一（暴力解法）：

def numberOfBoomerangs(self, points: List[List[int]]) -> int:
    ans = 0
    for p1 in points:
        hashmap = {}
        for p2 in points:
            s = (p1[0] - p2[0]) ** 2 + (p1[1] - p2[1]) ** 2
            if s in hashmap:
                hashmap[s] += 1
            else:
                hashmap[s] = 1

        for key, value in hashmap.items():
            if key != 0:
                ans += value * (value - 1)

    return ans