洛谷P1170 兔八哥与猎人 欧拉函数的应用

https://www.luogu.org/problem/P1170

#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005],c[100005],d[100005],n;
int main() {
    cin>>n;
    for(int i=1; i<=n; i++) {
        int a,b,c,d;
        cin>>a>>b>>c>>d;
        if(a==c||b==d) //特判，排除兔和人在同行或同列的情况，防止__gcd函数出错
            if(abs(a-c)+abs(b-d)<=1)  cout<<"no"<<endl; //在同行或同列的情况下，若距离小于等于1则不安全
            else cout<<"yes"<<endl;//否则兔子和猎人间至少有一棵树，兔子是安全的
        else if(__gcd(abs(a-c),abs(b-d))==1) cout<<"no"<<endl;//判断两点之间的纵坐标之差与横坐标之差是否互质,互质则两点间没有树
        else cout<<"yes"<<endl;//反之人兔间至少有一棵树
    }
    return 0;
}
//在这里把人的坐标设为了原点，然后判断兔子坐标是否互质，如果互质，则与兔子与人之间没有别的点，也就是会被看到