题目描述
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?
//这题有毛病
public class Solution {
int count = 0;
boolean[] flag;
public int movingCount(int threshold, int rows, int cols)
{
flag = new boolean[rows*cols];
return Count(threshold,0,0,rows,cols);
}
public int Count(int threshold,int i,int j,int rows,int cols){
if(i>=0&&i<rows&&j>=0&&j<cols){
if(flag[i*cols+j]){
return 0;
}
if(computeNumber(i,j)>threshold){
flag[i*cols+j]=true;
//感觉这里有问题,需要加东西
}
else{
flag[i*cols+j]=true;
return 1+Count(threshold,i+1,j,rows,cols)+Count(threshold,i,j+1,rows,cols);
}
}
return 0;
}
public int computeNumber(int i,int j){
int sum = 0;
while(i>0){
sum += i%10;
i = i / 10;
}
while(j>0){
//一个符号错误
sum += j%10;
j = j / 10;
}
return sum;
}
}