本文共 1854 字，大约阅读时间需要 6 分钟。

为了解决这个问题，我们需要计算机器人能够到达的网格数目。机器人从起点 [0, 0] 开始移动，每次可以向上、下、左、右移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。

方法思路

我们可以使用广度优先搜索（BFS）来遍历网格。BFS适合这种层次遍历问题，因为它可以逐层扩展，确保每个格子只被访问一次。具体步骤如下：

解决代码

public class Solution {
    public int movingCount(int m, int n, int k) {
        if (k == 0) {
            return 1;
        }
        boolean[][] visited = new boolean[m][n];
        java.util.Queue
   
     queue = new java.util.LinkedList
    
     ();
        visited[0][0] = true;
        queue.add(new int[]{0, 0});
        int ans = 1;
        int[] dx = {-1, 0, 1, 0};
        int[] dy = {0, 1, 0, -1};
        while (!queue.isEmpty()) {
            int[] cell = queue.poll();
            int x = cell[0];
            int y = cell[1];
            for (int i = 0; i < 4; i++) {
                int tx = x + dx[i];
                int ty = y + dy[i];
                if (tx < 0 || tx >= m || ty < 0 || ty >= n) {
                    continue;
                }
                if (visited[tx][ty]) {
                    continue;
                }
                int sum = get(tx) + get(ty);
                if (sum > k) {
                    continue;
                }
                visited[tx][ty] = true;
                ans++;
                queue.add(new int[]{tx, ty});
            }
        }
        return ans;
    }
    private int get(int num) {
        int res = 0;
        while (num != 0) {
            res += num % 10;
            num /= 10;
        }
        return res;
    }
}
    
   

代码解释

通过这种方法，我们可以高效地计算机器人能够到达的网格数目。

转载地址：http://nzbq.baihongyu.com/