好像不用加括号
这道题,倒着想比较容易一些。
首先判断一下若终点起点一开始就重合,那么直接返回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
网友评论