三、机器人大冒险（LCP3）

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

U: 向y轴正方向移动一格
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
解释：到达终点后，再碰到障碍物也不影响返回结果。

限制：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/programmable-robot
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

其实比较简单，将所有的横坐标作为map的key，value为对应的阻塞数组的纵坐标为一个hashset，那么进行遍历即可

需要注意的是退出循环的条件是走的x或者是y已经过于给定的范围，因为这里不可能返回

class Solution {
     public boolean robot(String command, int[][] obstacles, int x, int y) {

        Map<Integer, HashSet<Integer>> map = new HashMap<>();
        for (int[] obstacle : obstacles) {
            map.putIfAbsent(obstacle[0],new HashSet<>());
            map.get(obstacle[0]).add(obstacle[1]);
        }
        int curx = 0;
        int cury = 0;
        while (true){
            for (int i = 0; i < command.length(); i++) {
                if(command.charAt(i) == 'U'){
                    cury ++;
                }else{
                    curx ++;
                }
                if(curx == x && cury == y){
                    return  true;
                }
                if(map.getOrDefault(curx,new HashSet<>()).contains(cury)){
                    return false;
                }
                if(!(curx <= x && cury <= y)){
                    return  false;
                }
            }
        }

    }
}