剑指offer--13机器人运动范围

Posted 2021-07-02 Anrys

剑指offer--13机器人运动范围

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public int movingCount(int m, int n, int k) {
        int[][] visited = new int[m][n];
        dfs(visited,0,0,k,m,n); //先走完然后计算有多少个1
        int range=0;
        for (int i=0;i<visited.length;i++){
            for(int j=0;j<visited[0].length;j++){
                if (visited[i][j]==1) range++;
            }
        }return range;
    }
    public void dfs(int[][] visited,int i, int j,int k,int m, int n){
       if (i>=m||i<0||j>=n||j<0||(i/10+i%10+j/10+j%10)>k||visited[i][j]==1) return;
       visited[i][j]=1; //i行，j列应该存储的数据位置是 
       dfs(visited,i,j-1,k,m,n);
       dfs(visited,i,j+1,k,m,n);
       dfs(visited,i-1,j,k,m,n);
       dfs(visited,i+1,j,k,m,n);
    }
}

结果