天天写算法之

1人阅读 评论(0) 收藏 举报
分类:

Mark一下这种公约数求是否共线的情况,还有gcd,需要把之前的东西再写一遍了。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <cstdlib>

using namespace std;

int gcd ( int a , int b )
{
    return b == 0 ? a:gcd ( b , a%b ); 
}

int l , sx , sy , px , py;

int main ( )
{
    while ( ~scanf ( "%d" , &l ) )
    {
        if ( !l ) break;
        scanf ( "%d%d%d%d" , &sx , &sy , &px , &py );
        int dx = abs ( sx - px );
        int dy = abs ( sy - py );
        int d = gcd ( dx , dy );
        if ( abs ( px ) > l || abs ( py ) > l )
        {
            puts ( "Out Of Range" );
            continue;
        }
        if ( d == 1 )
            puts ( "Yes" );
        else puts ( "No" );
    }
}

查看评论

为什么说天天P图是一款人工智能App

提到人工智能,大多数人的第一反应就是距离我们太远了。智能机器人、无人驾驶,这些好像都是未来式。我们一直以来都在告诉大家,人工智能其实就在我们身边。比如,应用最广的美颜自拍,更准确的说,是人像处理。现在...
  • R5A81qHe857X8
  • R5A81qHe857X8
  • 2017-12-21 00:00:00
  • 272

天天写算法之命运

发现自己对动态规划还是不能了然于掌。大概的思想就是:假设知道上一次最佳的路线,计算这一次的。而上一次最佳的路线不一定就能算出这一次最佳的路线,因此需要对上一次所有的路线进行一个处理。点击打开链接动态规...
  • qq_36616268
  • qq_36616268
  • 2018-03-21 23:15:44
  • 4

天天写算法之N皇后问题

点击打开链接存储的话用一个一维数组,用下标当作x或者y的位置,数值等于另一个(x或y)这个题的主要问题就是如何判断对角线。这个就有一个小技巧了,如何判断,那就是如果在一个对角线上,那么y1-y2 = ...
  • qq_36616268
  • qq_36616268
  • 2018-03-30 19:45:25
  • 8

天天写算法之Stars

点击打开链接这个题很奇葩啊,感觉他把所有的事情都帮你做了,包括什么输入的顺序的的限制,先按照y的增,再按照x的增。emmmm,一开始没看到这些条件,我以为是开二维数组,后来发现30000多的二维数组是...
  • qq_36616268
  • qq_36616268
  • 2018-04-09 16:22:39
  • 1

天天写算法之pie

题目太长了,意思是,有n个蛋糕,分给f个人,要求蛋糕不能拼接。因此就是分成f份,因此需要从最大的那个蛋糕走,还是二分的问题。#include &amp;lt;iostream&amp;gt; #inc...
  • qq_36616268
  • qq_36616268
  • 2018-03-25 16:39:37
  • 6

天天写算法之Robberies

点击打开链接这个题,一开始做的时候,我竟然天真的按着案例相加,竟然全对上了,于是就上了贼船,用possible作为了容器。但后来看了一些资料以后,发现应该用总的value作为容器,求得是价值,以价值为...
  • qq_36616268
  • qq_36616268
  • 2018-03-24 22:03:04
  • 9

天天写算法之还是

点击打开链接这个题的收获一个是,我写repf总是不注意&amp;lt;和&amp;lt;=以至于没有改。另一个是scanf的输入顺序是从右到左的,也就是说,如果你在最后一个i++,那么前面输入的索引i...
  • qq_36616268
  • qq_36616268
  • 2018-04-12 17:48:47
  • 2

天天写算法之继续畅通工程

点击打开链接这个题,我做的时候忽然有点和prime混了。首先Kruskal不需要一个visit数组,用并查集判断父亲节点是否相同,就可以完全解决这个问题。而prime则需一个visit数组来进行记录访...
  • qq_36616268
  • qq_36616268
  • 2018-04-12 18:09:00
  • 3

天天写算法之Rescue

地址点击打开链接注意这个题可以有多个天使的朋友,也就是多个出发点,因此要倒过来想,就是从天使出发,找到最近的朋友即可。然后用到了优先队列,这样的话,优先时间,这样第一次访问到目的地时,即可返回结果。代...
  • qq_36616268
  • qq_36616268
  • 2018-03-28 14:16:57
  • 7

天天写算法之棋盘游戏

点击打开链接这个题和前面的题一样,就是求最大匹配,这里最关键的一点是,阴影部分不会影响到车之间的攻击,也就是说可以直接飞过去,很皮,感觉是强行为了写hungary算法强行凑出来的题目。#include...
  • qq_36616268
  • qq_36616268
  • 2018-04-15 17:50:50
  • 4
    个人资料
    持之以恒
    等级:
    访问量: 1774
    积分: 1120
    排名: 4万+
    文章存档
    最新评论