标签：algo ora 之间 因此 int 描述 names stream 判断
兔八哥躲藏在树林旁边的果园里。果园有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 2
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; }
标签：algo ora 之间 因此 int 描述 names stream 判断
原文地址：http://www.cnblogs.com/z360/p/7859194.html
