> 地上有一个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