P1170 兔八哥与猎人

Posted 2020-09-17

题目描述

兔八哥躲藏在树林旁边的果园里。果园有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

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	long long a,b,x,y;
	 long s,t;
	int n,i;
	scanf("%d", &n);
	while(n--){
		scanf("%lld%lld%lld%lld",&a, &b, &x, &y);
		s=a-x>0?a-x:x-a;
		t=b-y>0?b-y:y-b;
		while(t!=0){
			int c=t;
			t=s%t;
			s=c;
		}
	if(s==1)
	printf("no\n");
	else
	printf("yes\n");	
	}
	return 0;
}