美文网首页Leetcode
20190924-leetcode780(到达终点)

20190924-leetcode780(到达终点)

作者: PolarBearWYY | 来源:发表于2019-09-25 16:43 被阅读0次

    好像不用加括号

    这道题,倒着想比较容易一些。

    首先判断一下若终点起点一开始就重合,那么直接返回T

    若不是的话,那么若终点的横或纵坐标小于起点的相应坐标,那么返回F

    若终点和起点的横坐标相等:那么,判断(终点纵坐标-起点纵坐标)%起点横坐标是否等于零,若等于0,那么返回T,如果不等于0,则返回F

    若终点和起点的纵坐标相等:那么,判断(终点横坐标-起点横坐标)%起点纵坐标是否等于零,若等于0,那么返回T,如果不等于0,则返回F

    若起点和终点的横纵坐标都不相等:这时候,就是一个技巧了。终点的横坐标纵坐标是怎么得来的呢?假设终点是(tx,ty),那么,假设,tx>ty,它的上一步就是( tx-ty,ty),那么tx=tx-ty,tx<ty,它的上一步就是( tx,ty-tx),那么ty=ty-tx一定是经过若干步可以得到起点,也就是,终点总能这样子走向起点。如果不能,那么返回F

    相关文章

      网友评论

        本文标题:20190924-leetcode780(到达终点)

        本文链接:https://www.haomeiwen.com/subject/dwhwuctx.html