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


京公网安备 11010502036488号