扫地机器人

/*
 * 思路：
 * 1. 扫地机器人可以在一个网格中移动，并且可以向上、向下、向左、向右移动。
 * 2. 我们使用Java Stream API来处理机器人移动和清洁逻辑。
 * 3. 使用递归和Stream的组合来进行深度优先搜索（DFS）。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    private static final int[][] DIRECTIONS = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};

    public void cleanRoom(Robot robot) {
        Set<String> visited = new HashSet<>();
        dfs(robot, 0, 0, 0, visited);
    }

    private void dfs(Robot robot, int row, int col, int d, Set<String> visited) {
        String position = row + "," + col;
        if (visited.contains(position)) {
            return;
        }

        visited.add(position);
        robot.clean();

        IntStream.range(0, 4).forEach(i -> {
            int newD = (d + i) % 4;
            int newRow = row + DIRECTIONS[newD][0];
            int newCol = col + DIRECTIONS[newD][1];
            if (robot.move()) {
                dfs(robot, newRow, newCol, newD, visited);
                robot.turnRight();
                robot.turnRight();
                robot.move();
                robot.turnRight();
                robot.turnRight();
            }
            robot.turnRight();
        });
    }
}