zoukankan      html  css  js  c++  java
  • 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 }
  • 相关阅读:
    一些内容
    ios开发 xcode6以上安装Alcatraz管理插件
    java锁的深度化-重入锁,读写锁,乐观锁,悲观锁
    并发队列
    并发工具类
    并发编程
    HashMap底层源码剖析
    双列集合map面试题
    单列集合List
    类加载
  • 原文地址:https://www.cnblogs.com/misty1/p/2294520.html
Copyright © 2011-2022 走看看