hdu 1577 WisKey的眼神
这题的意思就是要求两点之间是否有整数点，刚开始想用斜率做的，但没想出来怎么做，暴力了一下，没过~~上网看了一下别人的思路，果然。。。。自己还是弱啊~
这题的思路是相似三角形，
若AC之间有整数点F，则必有AB/BC=AE/EF，即AB与BC必有不小于一的公约数，所以直接转化成求AB、BC是否有不为一的最大公约数的问题了~
代码：
1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<string.h>
4 #include<math.h>
5 int gcd(int a,int b)
6 {
7 if(!b)
8 return a;
9 return gcd(b,a%b);
10 }
11 int main()
12 {
13 int l,sx,sy,ex,ey,m,n;
14 while(scanf("%d",&l),l)
15 {
16 scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
17 if(abs(sx)>l||abs(sy)>l||abs(ex)>l||abs(ey)>l)
18 {
19 printf("Out Of Range\n");
20 continue;
21 }
22 m=abs(sx-ex);n=abs(sy-ey);
23 int k=gcd(m,n);
24 if(k>1)
25 printf("No\n");
26 else
27 printf("Yes\n");
28 }
29 }
