描述:
在平面中給定 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 ...