WisKey的眼神

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1577

WisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵.
但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息,是Rabbit发的,”呵呵,又看见你了,你没看到我吧”.WisKey马上拉长脖子扫描食堂,可是就是看不到,再发短信问Rabbit在哪,Rabbit回信曰”我已经在寝室了”.WisKey无语....
假设食堂是个正方形,食堂中心坐标为(0,0),长度为2*L, WisKey保证在食堂内.
因为是吃饭高峰期,所以每个点上都站着人,当某些人处在同一直线上时就有可能被前面的人挡住.
聪明的ACMer请你帮帮WisKey,告诉他能不能看见Rabbit.

Input

输入L,sx,sy,px,py; L<=1000,sx,sy是WisKey的坐标,px,py是Rabbit的坐标.
以L=0为结束.

 

 

Output

对于每组输入数据，能看见输出”Yes”,看不见输出”No”.
Rabbit不在食堂输出”Out Of Range”.

 

 

Sample Input

5 0 0 1 15 0 0 2 05 0 0 6 65 0 0 -1 -10

 

 

Sample Output

YesNo
Out Of RangeYes
解题报告：这个题目，给人的第一反应就是，有关几何数学的题目，其实它不是。认真看图就可以发现，点与点之间，相邻的就可以看得见
隔了一个的就看不见。这个可以转化为数学的最大公约数的问题，两个点的坐标之间即(x1-x2)与(y1-y2)，如果它们的最大公约数是1，
则可以看得见，否则不行。根据这个方法，可以用转碾相除法求出最大公约数，再判断它是否等于1。下面是个人的代码（提交已通过，就是
运行时间大了点，算法还有待改进）：
#include<stdio.h>#include<stdlib.h>void main(){int l,sx,sy,px,py;int x,y,r;while(scanf("%d",&l)&&l!=0){scanf("%d%d%d%d",&sx,&sy,&px,&py);if(abs(px)>l||abs(py)>l) printf("Out Of Range/n");else{x=abs(sx-px);y=abs(sy-py);if(x==0||y==0&&(x+y)!=1){printf("No/n");continue;}r=x%y;while(r!=0){x=y;y=r;r=x%y;}if(y==1) printf("Yes/n");else printf("No/n");}}}