题目大意:
设有n个物品,每个物品有k个属性。假设物品a的属性为:,物品b的属性为
,若两个物品相似,则存在如下关系:
。输入物品个数n,输入每个物品的属性个数k,统计共有多少相似物品
思路:
代码:
(代码无法验证)
#include <iostream>
#include <map>
#include <vector>
using namespace std;
int main()
{
int n,k,c=0;
map<vector<int>,int>m;
cin>>n>>k;
for(int i=0;i<n;i++)
{
vector<int> temp(k),diff(k);
for(int j=0;j<k;j++)
{
cin>>temp[j];
}
for(int j=1;j<k;j++)
{
diff[j]=temp[j]-temp[j-1];
}
c+=m[diff];
for(int j=1;j<k;j++)
{
diff[j]*=-1;
}
m[diff]++;
}
cout<<c<<endl;
return 0;
}