洛谷——P1170 兔八哥与猎人

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 read()
{
    ,f=; char ch=getchar();
    ;ch=getchar();}
    +ch-',ch=getchar();
    return x*f;
}
int GCD(int a,int b)
{
    ) 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);
        ) printf("no\n");
        else printf("yes\n");
    }
    ;
}