/**

* @Title: Solution447.java——

* @Package EasyCode

* @Description: TODO

* @author msdumin@gmail.com

* @date 2019年3月26日 下午8:56:51

* @version V1.0

*/

package EasyCode;

import java.util.HashMap;

import java.util.Map;

/**

* @ClassName: Solution447——回旋镖的数量

* @Description: TODO

* 输入:

[[0,0],[1,0],[2,0]]

输出:

2

* @author msdumin@gmail.com

* @date 2019年3月26日 下午8:56:51

*/

public class Solution447 {

public int numberOfBoomerangs(int[][] points) {

int res = 0;

for (int i = 0; i < points.length; i++) {

//建查找表 key存距离points[i]点的距离 value存有相同距离的点的个数

Map<Integer, Integer> map = new HashMap<>();

for(int j = 0 ; j < points.length ; j ++){

if(j != i){

//计算其他点到点i的距离值

int dis = dis(points[i] , points[j]);

if(map.containsKey(dis))

map.put(dis, map.get(dis) + 1);

else

map.put(dis, 1);

}

}

for(Integer dis : map.keySet())

res += map.get(dis) * (map.get(dis) - 1);

}

return res;

}

private static int dis(int[] a , int[] b){

return (((a[0] - b[0]) * (a[0] - b[0])) + ((a[1] - b[1]) * (a[1] - b[1])));

}

}