本文共 1810 字，大约阅读时间需要 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/