机器人的运动范围(回溯算法)

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

例子：

代码1（深度遍历）：

class Solution {
    int limitm;
    int limitn;
    int k;
    boolean[][] status;
    public int movingCount(int m, int n, int k) {
        this.limitm = m;
        this.limitn = n;
        this.k = k;
        //注意Bookean和boolean，一个包装类，一个基本数据类型。初始化时候的默认值不同。Boolean为null，boolean为false
        this.status = new boolean[m][n];
        return count(0, 0, 0, 0);
    }

    //深度优先搜索
    public int count(int m, int n, int cm, int cn){
        if (m >= limitm || n >= limitn || cm+cn>this.k || this.status[m][n]==true) return 0;
        this.status[m][n] = true;
        //缩小遍历方向，从左上角出发，只需要向下和向右。
        //(m+1)%10==0?m-8:m+1 规律。
        return count(m+1, n, (m+1)%10==0?m-8:m+1, cn) + count(m, n+1, cn, (n+1)%10==0?n-8:n+1)+1;
    }
}

不可达解是因为可达解和不可达解之间存在非解，所以导致不可达。

代码2（广度优先搜索，使用队列实现）：