好题：兔八哥---20201.10.20

兔八哥

#include<iostream>   
#include<cstdio>   
#include<cmath>   
using namespace std;   
int f[200001],n,x,y,t=0;  

int gcd(int x,int y)
{
	if(y==0) return x;
	  else return (gcd(y,x%y));
}
int main()   
{   
    cin>>n;
    int x1,y1,x2,y2;
    while(n--)
    {
        cin>>x1>>y1;
        cin>>x2>>y2;
        if(gcd(abs(x1-x2),abs(y1-y2))==1) cout<<"no"<<endl;
        else cout<<"yes"<<endl;
    }
    
    
    
    
       
    return 0;   
}  

关键点在于为什么互质的时候看的到，其实可以画一个坐标图，假设两个点（0，0），（x,y)如果x与y不互质，那么一定可以找到一个相似三角形（不是斜边的两条边都是整数），那么从原点出发一定会先经过相似三角形上的点再到达（x，y),也就是本题的被树挡住了。