B. Han Solo and Lazer Gun1400 / 计算几何

Posted 2021-12-08 幽殇默

https://codeforces.com/problemset/problem/514/B
就是求每个点和我们的点的斜率，求有多少个不同的斜率即可。

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
map<PII,int>mp;
int n,x,y,a,b;
int gcd(int a,int b) {return b?gcd(b,a%b):a;}
int main(void)
{
	cin>>n>>x>>y;
	for(int i=0;i<n;i++)
	{
		cin>>a>>b;
		int xx=x-a;
		int yy=y-b;
		int temp=gcd(xx,yy);
		mp[{xx/temp,yy/temp}]++;
	}
	cout<<mp.size()<<endl;
	return 0;
}