20190924-leetcode780(到达终点)



好像不用加括号

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

首先判断一下若终点起点一开始就重合,那么直接返回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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 一、什么是IoC IOC(Inversion of Control)控制反转,是面向对象编程中的一种设计原则,可以...
    炳学阅读 289评论 0 0
  • 语言是我们交流的最主要的方式,所以,从我们说的话中,可以得到很多信息。因此,要想了解别人,要想在生活和工作中,做一...
    哈默老师阅读 2,767评论 4 49
  • 今天写个随笔吧,这个两个月忙着工作上的项目,身边不少事情都有耽误,比方说6月初订的牛奶,有近10瓶放在冰箱里忘了喝...
    omy1992阅读 264评论 1 1
  • 2018年6月22日!前几天在联通工司定了一个幼儿陪伴早教机的活动!今天幼儿园老师发信息说可以过去办理了,去了以后...
    小荆娘亲阅读 338评论 0 1
  • 角度,真的是个很奇妙的词汇。 不同的人,不同方位。看到、听到、感受到的都尽相同。说的、做的、结果才都不一样...
    华吖阅读 280评论 0 0

友情链接更多精彩内容