剑指offer面试题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。请问该机器人能够到达多少个格子？

解题思路
深度优先遍历，从（0，0）开始向下和向右（简化）遍历，查找符合条件的格子。
值得注意的是参考了其他题解得到一个计算数位和增量的公式:
数位和增量公式： 设x的数位和为sum(x),x+1的数位和为 sum(x+1)；
若(x+1)%10!=0，sum(x+1)=sum(x)+1，例如1和2,数位和增量为2-1=1
若(x+1)%10=0，sum(x+1)=sum(x)-8，例如19和20,数位和增量为(1+9)-(2+0)=8

深度优先遍历代码：

class Solution {
    int m,n,k;//将这三个量设为类变量，使所有方法可以访问
    boolean[][] visited;//f统计过访问过的格子，辅助矩阵
    public int movingCount(int m, int n, int k) {
        this.m=m; 
        this.n=n;
        this.k=k;
     this.visited=new boolean[m][n];
     return dfs(0,0,0,0);//从（0，0）开始,一开始i，j数位和增量都为0，0，k为临界条件
    }
    public int dfs(int i,int j,int si,int sj){
        if(i>=m||j>=n||si+sj>k||visited[i][j]){return 0;}//行坐标i到边界，纵坐标j到边界,数位和大于k时,当前格子已经访问过时候,格子数不再增加
        visited[i][j]=true;//如果机器人走到该格子，设定当前格子被走过
        return 1+dfs(i+1,j,(i+1)%10!=0?si+1:si-8,sj)+dfs(i,j+1,si,(j+1)%10!=0?sj+1:sj-8);
        //进入当前格子，格子数加一，然后从当前格子向右和向下递归遍历，寻找能到达的格子数
    }
}