文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

描述

A robot is located in a pair of integer coordinates (x, y). It must be moved to a location with another set of coordinates. Though the bot can move any number of times, it can only make the following two types of moves:

• From location (x, y) to location (x + y, y)
• From location (x, y) to location (x, x + y)

Given the start coordinates and the end coordinates of the target, if the robot can reach the end coordinates according to the given motion rules, you should return true, otherwise you should return false.

x 和 y 的范圍是: [1, 1 000 000 000] 移動的次數可以是0次。 示例 1: 輸入: start = [1, 1] target = [5, 2] 輸出: True 解釋: (1, 1) -> (1, 2) -> (3, 2) -> (5, 2), 你應該返回True示例 2: 輸入: start = [1, 2] target = [3, 4] 輸出: False 解釋: [1, 2] 根據移動規則不能到達 [3, 4] 所以你應該返回False.示例 3: 輸入: start = [2, 1] target = [4, 1] 輸出: True 解釋: (2, 1) -> (3, 1) -> (4, 1), 你應該返回True.

https://tianchi.aliyun.com/oj/338602522508251883/378934605959598749

2. 解題

• 從終點往回推，大的坐標減去小的坐標

class Solution { public:/*** @param start: a point [x, y]* @param target: a point [x, y]* @return: return True and False*/bool ReachingPoints(vector<int> &start, vector<int> &target) {if(start == target) return true;while(target[0] >= start[0] && target[1] >= start[1]){if(start == target)return true;if(target[0] == start[0])//有一個坐標x已經相同了{if((target[1]-start[0])%start[0] == 0)return true;//另一個坐標 y 一直減 x 即可，是倍數關系 trueelsetarget[1] -= start[0];}else if(target[1] == start[1]){if((target[0]-start[1])%start[1] == 0)return true;elsetarget[0] -= start[1];}else if(target[0] > target[1])target[0] -= target[1];elsetarget[1] -= target[0];}return false;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 到达终点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。