平行线（set , map）

今天好伤心，以前弄的题没有做出来，现在来分享一下。

“大猩猩为什么不喜欢平行线？”“因为平行线没有相交”
哈哈哈哈哈哈哈哈哈
为了管理动物园不听话的大猩猩们，动物管理员Boctorio 决定去远方的ACM之城找一些平行线，当他逛到一个神奇的店铺时，他发现了一副黑色的图，上面依稀可见一些白色的点。Boctorio 询问店铺老板这幅画是什么，老板说：“天机不可泄露”。等Boctorio仔细端详了一会这幅画后，他惊讶的发现其中所蕴含的奥秘。向店铺老板道谢后，他拿着刚买的这幅画，就连忙赶回动物园

输入格式

输入一个数 n(1≤n≤1000)，表示点的个数。
接下来n行，每行两个整数 xi,yi(1≤xi,yi≤109),表示第i个点。
数据保证没有重复的点

输出格式

输出用这些点所能表示出来的平行线段的对数。（两条不同的线段重合也算为平行）
样例
input
6
0 0
1 0
1 1
3 1
3 3
5 4
output
10
思路很简单，求斜率找到两条斜率相等的两条直线就行，但问题是斜率有无穷大，给大家看一下这个方法

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn=1e6+10;
int gcd(int x,int y)
{
	 return y?gcd(y,x%y):x;
 } 
struct node
{
	ll x,y;
}e1[maxn],e2;
map<pair<ll,ll>,int> mp;//用字典计数 
set<pair<ll,ll> > st;//用集合的特性，没有重复 
int main()
{
	ll n;
	cin>>n;
	for(ll i=1;i<=n;i++)
	{
		cin>>e1[i].x>>e1[i].y;
	}
	for(ll i=1;i<=n;i++)
	for(ll j=i+1;j<=n;j++)
	{
		ll xx=e1[i].x-e1[j].x;
		ll yy=e1[i].y-e1[j].y;
		ll t=__gcd(xx,yy);//可以用内置函数也可以自己写 
		e2.x=xx/t;
		e2.y=yy/t;
		mp[{e2.x,e2.y}]++;
		st.insert({e2.x,e2.y});
	}
	int a=0;
	for(auto v:st)
	{
		a+=mp[v]*(mp[v]-1)/2;//如果有两条以上的边斜率相等，任意两条都可以构成平行线 
	}
	cout<<a<<endl;
	return 0;
}