LintCode 1237 迴旋鏢的數量

2021-09-13 20:43:43 字數 758 閱讀 3884

描述:

在平面中給定 n 個點,每一對點都是不同的,「迴旋鏢」是乙個點的的元素 (i,j,k) ,其中 i 和 j 之間的距離與 i 和 k 之間的距離相同(元素的順序是重要的)。

找到迴旋鏢的數量。您可以假設 n 最多為500並且點的座標都在 [-10000,10000](包括)範圍內。

樣例:

輸入:[[0,0],[1,0],[2,0]]

輸出:說明:

兩個迴旋鏢是[[1,0],[0,0],[2,0]]和[[1,0],[2,0],[0,0]]

**:

public int numberofboomerangs(int points) {

// write your code here

int len=points.length;

int count=0;

int tempres=0;

int result=0;

hashmaphasdis=new hashmap();

for(int i=0;i補充說明 :

定義乙個hashmap hasdis用來存放points之間的距離和這個距離存在的個數。

迴圈遍歷所有點之間的距離,若距離不為0,則檢視hasdis是否存在這個distance,把這個distance鍵值對應的count加一,加上當前的計數。最後再把這個temp*2(排列組合方式),繼續去迴圈下乙個點。

lintcode 1237 迴旋鏢的數量 map

在平面中給定n個點,每一對點都是不同的,迴旋鏢 是乙個點的的元組 i,j,k 其中 i 和 j 之間的距離與i和k之間的距離相同 元組的順序是重要的 找到迴旋鏢的數量。您可以假設n最多為500並且點的座標都在 10000,10000 包括 範圍內。樣例 輸入 0,0 1,0 2,0 輸出 2 說明 ...

447 迴旋鏢的數量

給定平面上 n 對 互不相同 的點 points 其中 points i xi,yi 迴旋鏢 是由點 i,j,k 表示的元組 其中 i 和 j 之間的距離和 i 和 k 之間的歐式距離相等 需要考慮元組的順序 返回平面上所有迴旋鏢的數量。import j a.util.hashmap import ...

447 迴旋鏢的數量 簡單)

給定平面上n 對不同的點,迴旋鏢 是由點表示的元組 i,j,k 其中i和j之間的距離和i和k之間的距離相等 需要考慮元組的順序 找到所有迴旋鏢的數量。你可以假設n 最大為500,所有點的座標在閉區間 10000,10000 中。示例 輸入 0,0 1,0 2,0 輸出 2解釋 兩個迴旋鏢為 1,0 ...