题目

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子

思路：

dfs遍历： 先朝某一方向一直走，不通之后，返回上一级。没走一步进行条件的判断，如下四个：

1.边界的判断

2.下标之和的判断

3.是否访问过 维护visit数组。

按照如上进行编写：

class Solution {
    int count=0;
    public int movingCount(int m, int n, int k) {
        boolean[][] visit = new boolean[m][n];//是否访问过。
        dfs(m,n,0,0,k,visit);//某一点遍历，起始点
        return count;
    }
    public void dfs(int m,int n,int i,int j,int k,boolean[][] visit){
        if(i>=m || j>=n) return; //边界判断
        if(sum1(i,j)>k) return; // 之和条件判断
        if(visit[i][j]) return; // 是否访问过判断
        count++; //符合条件加1
        visit[i][j] = true;更新访问数组

        dfs(m,n,i+1,j,k,visit);
        
        dfs(m,n,i,j+1,k,visit);
    }
    public int sum1(int i,int j){
        int c = 0;
        while(i != 0){
            c += i % 10;
            i = i /10;
        }
        while(j != 0){
            c+= j%10;
            j = j/10;
        }
        return c;
    }
}