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

这种是典型的用遍历的思想来完成的题目,而且相比65题是比较简单的,因为1开始就限定了是从00坐标开始走起的。

public class Solution {

    // 判断坐标是否符合要求
    public boolean isValid(int row, int col, int threshold){
        int sum = 0;
        while(row > 0){
            sum += row%10;
            row = row/10;
        }
        while(col >0){
            sum += col%10;
            col = col/10;
        }
        if(sum > threshold)return false;
        else return true;
    }
    //统计能够走到的次数
    public int count = 0;

    public void help(int i, int j, int