洛谷——P1170 兔八哥与猎人

Posted 2020-10-15

P1170 兔八哥与猎人

题目描述

兔八哥躲藏在树林旁边的果园里。果园有M × N棵树，组成一个M行N列的矩阵，水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。

猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。

如果猎人与兔八哥之间没有其它的果树，猎人就可以看到兔八哥。

现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全.

输入输出格式

输入格式：

 

第一行为n，表示有n(n ≤ 100,000)组数据，每组数据的第一行为两个正整数ax和ay，表示猎人的位置，第二行为两个正整数bx和by，表示兔八哥的位置(1 ≤ ax, ay, bx, by ≤ 100,000,000)。

 

输出格式：

 

共有n行，每行为“yes”或“no”表示兔八哥的位置是否安全。

 

输入输出样例

输入样例#1： 复制

1
1 1
1 2

输出样例#1： 复制

no


zz一样的、、
这个题跟以前我们做过的一个叫做仪仗队的题很像
我们设我们的当前位置为（0,0）目标位置为（x，y）如果gcd（x，y）==1那么这个点一定可以被看到，反之则不可以
注意，这个地方的（x，y）不可以出现负数，因此要用绝对值！！！
没有写绝对值然后就是100到0分的跨越

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 10
using namespace std;
int T,x1,x2,y1,y2,x,y;
int xx[8]={1,1,1,0,0,-1,-1,-1};
int yy[8]={1,0,-1,1,-1,1,0,-1};
int read()
{
    int x=0,f=1; char ch=getchar();
    while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
    while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar();
    return x*f;
}
int GCD(int a,int b)
{
    if(b==0) return a;
    return GCD(b,a%b);
}
int main()
{
    T=read();
    while(T--)
    {
        x1=read(),y1=read();
        x2=read(),y2=read();
        x=abs(x1-x2),y=abs(y1-y2);
        if(GCD(x,y)==1) printf("no\n");
        else printf("yes\n");
    }
    return 0;
}