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 }

 

转载于:https://www.cnblogs.com/misty1/archive/2011/12/20/2294520.html