《剑指offer》-机器人的运动范围

机器人的运动范围

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

对于这道题，一共写了四个方法：

1. 方法一：接收k、矩阵的大小rows、cols，调用方法二，返回机器人能够到达到多少个格子
2. 方法二：接受k、rows、cols、机器人下一步要走的位置、记录数组。通过调用方法三，如果机器人可以走入这个位置，那么就递归调用方法二，判断相邻的四个格子。如果不能进入，就返回0。
3. 方法三：判断机器人是否可以走入这个位置。一共有4个条件，其中的条件三通过方法四判断
4. 方法四：统计每个数字的各个数位上的和

这里需要注意的是：在写方法三的时候，为了能够看清，我把每个条件都分开写了。这里就导致了一个问题，如果flag1和flag2不成立的话，flag4 依然会进行判断，这个时候，就会出现负索引、超出索引的情况，所以我改写成了成了在flag1、2、3成立的条件下，再判断flag4。如果不分开写，用 && 将所有的判断全都连接在一起，就不会出现这种情况，因为对于 &&，从前到后进行判断，如果前面的条件不成立的话，后面的条件就不会在判断了，就不会出现索引的问题。同样道理，用 & 的话就会出现问题

public class Solution {
    public int movingCount(int threshold, int rows, int cols){
        if(threshold < 0 || rows <= 0 || cols <= 0){
            return 0;
        }
        boolean[] visited = new boolean[rows * cols];
        int ans = movingMap(threshold, rows, cols, 0, 0, visited);
        return ans;
    }
    
    public int movingMap(int k, int rows, int cols, int row, int col, boolean[] visited){
        int ans = 0;
        if(check(k, rows, cols, row, col, visited)){
            visited[row * cols + col] = true;
            ans = 1 + movingMap(k, rows, cols, row+1, col, visited);
            ans += movingMap(k, rows, cols, row-1, col, visited);
            ans += movingMap(k, rows, cols, row, col+1, visited);
            ans += movingMap(k, rows, cols, row, col-1, visited);
        }
        return ans;
    }
        
    public boolean check(int k,int rows,int cols,int row,int col,boolean[] visited){
        boolean flag1 = (row >=0 && row < rows);
        boolean flag2 = (col >= 0 && col < cols);
        boolean flag3 = (count(row) + count(col) <= k);
        if(flag1 && flag2 && flag3){
            boolean flag4 = !visited[row * cols + col];
            if(flag4){
                return true;
            }
        }
        return false;
    }
    public int count(int number){
        int sum = 0;
        while(number > 0){
            sum = sum + number % 10;
            number = number / 10;
        }
        return sum;
    }
}

测试用例：
功能测试：方格为多行多列、k为正数
边界值测试：方格只有一行或者多行、k等于0
特殊输入测试：k为负数