机器人的运动范围

地上有一个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 counter=0;
    int rows;
    int cols;
    int flag[][];
    public boolean sum(int k,int r,int c){
        int sum = 0;
        while(r>0){
            sum = sum + r%10;
            r = r/10;
        }
        while(c>0){
            sum = sum + c%10;
            c = c/10;
        }
        if(sum<=k){
            return true;
        }else{
            return false;
        }
    }
    
     public void move(int threshold, int r, int c)
    {
       if(r>=0&&c>=0&&r<this.rows&&c<this.cols
               &&sum(threshold,r,c)
               &&flag[r][c]!=1){
           System.out.println(r+","+c);
           counter++;
           flag[r][c]=1;
           move(threshold,r,c+1);
           move(threshold,r+1,c);
           move(threshold,r-1,c);
           move(threshold,r,c-1);
       }
    }
     public int movingCount(int threshold, int rows, int cols){
         this.rows = rows;
         this.cols=cols;
         flag = new int[rows+1][cols+1];
         move(threshold,0,0);
         return counter;
     }
}