Codeforces 1468 F. Full Turn

题目链接

题意：

题目给t组向量，每组向量有n个，每个向量以相同的速度同方向旋转，问存在多少组向量相对的情况：
比如（1，1）->（2，2）就和（5，5）->（3，3）相对。

思路

既然找的是是否相对，那么长度肯定是毫无意义的，所以我们先把所有的向量归于一点，然后记录下长度就可以了。
一开始直接用一个map记录下斜率然后计算一次就可以，结果精度太低导致答案错误，随后还是用了gcd来计算：
用一个pair记录下当前的向量横坐标和纵坐标的gcd然后最简化，放到map里去，但是最终操作的时候还是出现了小问题hhh

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
map<pair<double,double> ,ll>mp;
int main()
{
    ll t,ans=0;
    cin>>t;
    while(t--)
    {
    	mp.clear();
    	ans=0;
        ll n,a,b,c,d,e,f;
        cin>>n;
        while(n--)
        {
            cin>>a>>b>>c>>d;
            c=c-a;
            d=d-b;
            //记录方向
            e=c/__gcd(abs(c),abs(d));
            f=d/__gcd(abs(c),abs(d));
           // cout<<e<<" "<<f<<endl;
            mp[{e,f}]++;
            ans+=mp[{-e,-f}];
        }
        cout<<ans<<endl;
    }
}

一开始写成了这样

            c=c/__gcd(abs(c),abs(d));
            d=d/__gcd(abs(c),abs(d));

然后发现WA5，然后想了半天才发现上面的C已经把下面的C的值变了，gcd也算错了，淦，还是不能懒，多开几个变量总没错）