机器人大冒险

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

U: 向y轴正方向移动一格
R: 向x轴正方向移动一格。
不幸的是，在 xy 平面上还有一些障碍物，他们的坐标用obstacles表示。机器人一旦碰到障碍物就会被损毁。

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

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

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

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

class Solution {
    public boolean robot(String command, int[][] obstacles, int x, int y) {
        char[] c = command.toCharArray();
        int xSteps = 0;
        int ySteps = 0;
        int[][] path = new int[c.length][2];
        for (int i = 0; i < c.length; i++) {
            switch (c[i]) {
                case 'U':
                    ySteps++;
                    break;
                case 'R':
                    xSteps++;
                    break;
            }
            path[i][0] = xSteps;
            path[i][1] = ySteps;
        }
        for (int[] o : obstacles) {
            if (o[0] >= x && o[1] >= y) {
                continue;
            }
            if (check(path, o[0], o[1], xSteps, ySteps)) {
                return false;
            }
        }
        return check(path, x, y, xSteps, ySteps);
    }
    private static boolean check(int[][] path, int xo, int yo, int xSteps, int ySteps) {
        for (int[] p : path) {
            if (((xo - p[0]) % xSteps == 0 && (yo - p[1]) % ySteps == 0) && ((xo - p[0]) / xSteps == (yo - p[1]) / ySteps)) {
                return true;
            } 
        }
        return false;
    }
}