数学：Leetcode447:回旋镖的数量
问题：
思路：
用哈希表记录每个点到其他点的线段长度
使用unordered_map，键代表线段长度，值代表该线段长度出现的次数
对于每个点，若相同的线段长度出现了2次及以上，则存在回旋镖。设相同的线段长度出现次数为n，从n=1开始，每次新增一次出现次数，回旋镖的数量增加2*（n-1），以下为证明：
当n增加1时，新增的回旋镖为：在（n-1）个点中选一个，与新增的点组合，由于这两个点在元组中的位置可以互换，新增的回旋镖总数即为 2*（n-1）
代码：
class Solution {
public:
int numberOfBoomerangs(vector<vector<int>>& points) {
unordered_map<int,int> table;
int i;
int j;
int distance=0;
int count=0;
for( i=0;i<points.size();i++ )
{
table.clear();
for( j=0;j<points.size();j++ )
{
if( j!=i )
{
distance=pow( points[j][0]-points[i][0],2 )+pow( points[j][1]-points[i][1],2 );
table[distance]++;
if( table[distance]>1 )
count+=2*( table[distance]-1 );
}
}
}
return count;
}
};
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/153850.html
