Codeforces Round #478 (Div. 2) D题

   题目链接：点击打开链接

    因为两个ghost的相对速度方向和直接平行的时候才可能相遇，推公式得到a*vx-vy相等，并且他们相对速度不为0的ghost才能相遇，因此用map维护相对速度为0的 节点的对数和a*vx-vy的对数就可以得到答案。

    

#include<bits/stdc++.h>
using namespace std;
#define rep(i,j,k) for(int i=j;i<=k;i++)
typedef long long ll;
typedef pair<int,int> P;

map<ll,int> mm;
map<P,int> mx;
ll y[200005],z[200005];

int main(){
    int n;
    ll a,b;
    cin>>n>>a>>b;
    rep(i,1,n){
        ll x;
        scanf("%lld%lld%lld",&x,&y[i],&z[i]);
        mm[a*y[i]-z[i]]++;
        mx[P(y[i],z[i])]++;
    }
    long long ans=0;
    rep(i,1,n){
        ans+=mm[a*y[i]-z[i]]-1;
    }
    rep(i,1,n){
        ans-=mx[P(y[i],z[i])]-1;
    }
    cout<<ans;
    return 0;
}