(DFS)机器人的运动范围

声明：小白总结，本意是记录自己的思路，不过希望能帮助别人，那就更好啦，若发现问题，欢迎指正，感谢！！
来源：力扣（LeetCode）链接：面试题13.机器人的运动范围

题目

地上有一个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。请问该机器人能够到达多少个格子？

题目分析

机器人在m行n列的方格内移动，只有在访问方格的下标各个位数之和不大于（即小于等于）k的情况下，机器人才能够到达此方格，求机器人能够到达的方格数

到达条件：

一、在方格内
二、下标和<= k（注意：方格内也许有一些位置的下标和满足，参考：LeetCode大佬图解右下角的绿色区域虽然满足条件一，也满足条件二，但是不可到达）

代码注解

// java
class Solution {
    int counts = 0;//记录能到达的方格数目
    public int movingCount(int m, int n, int k){//实现
        int[][] visited = new int[m][n];//定义二维数组记录是否访问过
        dfs(m - 1, n - 1, visited, 0, 0, k);//深度优先遍历（遍历范围，是否访问过，初始位置，下标和上限）
        return counts;//返回结果
    } 
    private void dfs(int m, int n, int[][] visited,int i, int j, int k){//深度优先搜索函数
        if(i >= 0 && i <= m && j >= 0 && j <= n && visited[i][j] != 1 && Sum(i) + Sum(j) <= k){//定义搜索范围，是否访问过，所访问下标，下标和上限
            counts++;//满足条件则可达数+1
            visited[i][j] = 1;//标记此下标已访问
            dfs(m, n, visited, i + 1, j, k);//搜索此位置下方
            dfs(m, n, visited, i, j + 1, k);//搜索此位置右方
            dfs(m, n, visited, i - 1, j, k);//搜索此位置上方
            dfs(m, n, visited, i, j - 1, k);//搜索此位置左方
        }
    }
    private int Sum(int index){//记录访问下标的各个位数之和
        int sum = index % 10;//得到余数（最后一位数）
        int div = index / 10;//得到最后一位之前的数
        if(div > 0){//（此题下标范围是0~99，在范围更大时，可改为while）
            sum += div % 10;//继续得到最后一位数
            div /= 10;//得到最后一位之前的数（只有当前div为个位数时，计算后的div才为0，且最后一位数在上一步已经%得了，并加入sum，）
        }
        return sum;//返回下标各个位数之和
    }
}

感谢LeetCode上的各位巨巨们提供的题解，希望在记录分析题目的条件下算法能有所提升……