Gym - 101466C - Planet Communcation（向量法+gcd+（hash or map) ）

题目：Gym - 101466C

题意：给定一个标准点坐标跟其他n-1个点的坐标，问从标准点最少射多少条线能把所有点都通过一遍

题解：用向量，找三个数的gcd： ，然后除以gcd得到类似一个单位向量的，然后再hash判断当前的hash对应有多少个，本来想用set的，结果不会搞，后来发现map，vector可以直接判重：

vector<pair<pair<double,double> ,double> >num;
num.push_back(make_pair(make_pair(tmp_x,tmp_y),tmp_z));
int cnt = (int)num.size();

map也一样：
map<pair<pair<double,double> ,double> ,int>mp;
if(mp[make_pair(make_pair(tmp_x,tmp_y),tmp_z)] == 0 )
{
     mp[make_pair(make_pair(tmp_x,tmp_y),tmp_z)] = 1;
     ans ++;
}

我这里直接的用的hash也行，map要用unordered_map<LL,int>vis。

代码：

#include<bits/stdc++.h>
#define LL long long
#define N 5010
using namespace std;
const LL P=1311;
int n;
LL x,y,z,x1,y1,z1,k1,k,has,ans=0,a,b,c;
unordered_map<LL, int>vis;
LL gcd(LL a,LL b)
{
	return b==0?a:gcd(b,a%b);
}
int main()
{
	scanf("%d",&n);
	scanf("%lld%lld%lld",&a,&b,&c);
	for(int i=1;i<n;i++)
	{
		has=0;
		scanf("%lld%lld%lld",&x,&y,&z);
		x1=x-a;
		y1=y-b;
		z1=z-c;
		k1=gcd(x1,y1);
		k=gcd(k1,z1);
		x1/=k;
		y1/=k;
		z1/=k;
		has=has*P+x1;
		has=has*P+y1;
		has=has*P+z1;
		if(!vis[has])
		{
			vis[has]=1;
			ans++;
		}
	}
	printf("%lld",ans);
	return 0;
}