2019 力扣杯全国秋季编程大赛：3. 机器人大冒险（模拟）

3. 机器人大冒险

 显示英文描述 

我的提交

• 用户通过次数429
• 用户尝试次数1180
• 通过次数439
• 提交次数5393
• 题目难度Medium

力扣团队买了一个可编程机器人，机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command，机器人就会无限循环这条指令的步骤进行移动。指令有两种：

1. U: 向y轴正方向移动一格
2. R: 向x轴正方向移动一格。

不幸的是，在 xy 平面上还有一些障碍物，他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。

给定终点坐标(x, y)，返回机器人能否完好地到达终点。如果能，返回true；否则返回false。

 

示例 1：

输入：command = "URR", obstacles = [], x = 3, y = 2
输出：true
解释：U(0, 1) -> R(1, 1) -> R(2, 1) -> U(2, 2) -> R(3, 2)。

示例 2：

输入：command = "URR", obstacles = [[2, 2]], x = 3, y = 2
输出：false
解释：机器人在到达终点前会碰到(2, 2)的障碍物。

示例 3：

输入：command = "URR", obstacles = [[4, 2]], x = 3, y = 2
输出：true
解释：到达终点后，再碰到障碍物也不影响返回结果。

 

限制：

1. 2 <= command的长度 <= 1000
2. command由U，R构成，且至少有一个U，至少有一个R
3. 0 <= x <= 1e9, 0 <= y <= 1e9
4. 0 <= obstacles的长度 <= 1000
5. obstacles[i]不为原点或者终点

思路：一开始我是暴力模拟，后来发现终点坐标可能非常大，但是我们发现机器人走的指令是循环的，因此我们必须考虑取模判断坐标，这样我们可以在一次指令集走完便可以判断是否能否到达终点。

class Solution {
	
	int flag=0;

    public boolean robot(String command, int[][] obstacles, int x, int y) {
    	
    	int a=0,b=0,u=0,v=0;
    	for(int i=0;i<command.length();i++)
    	{
    		if(command.charAt(i)=='R')
    			a++;
    		else
    			b++;
    	}
    	
    	boolean flag=false;
    	for(int i=0;i<command.length();i++)
    	{
    		for(int j=0;j<obstacles.length;j++)
    		{
    			int xx=obstacles[j][0];
    			int yy=obstacles[j][1];
    			if(xx<=x && yy<=y && (xx-u)%a==0 && (yy-v)%b==0 && (xx-u)/a==(yy-v)/b)
    				return false;
    		}
			if((x-u)%a==0 && (y-v)%b==0 && (x-u)/a==(y-v)/b) 
				flag=true;
			if(command.charAt(i)=='U') 
				v++;
			else
				u++;
    	}
    	
    	return flag;
    }
}