牛客网编程（七）

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

 

public class Jump {

    public static int movingCount(int threshold, int rows, int cols)
    {
        if(threshold < 0)
            return 0;
        int boo1[][] = new int [rows][cols] ;
        int count = 0 ;
        for(int i = 0 ; i < rows ; i++)
            for(int j = 0 ; j < cols ; j++){
                int sum1 = 0, sum2 = 0, m = i, n = j ;
                if(i == 0 && j == 0) {
                    boo1[i][j] = 1 ;
                    continue ;
                }
                while(m != 0){
                    sum1 += m%10 ;
                    m = m/10 ;
                }
                while(n != 0){
                    sum2 += n%10 ;
                    n = n/10 ;
                }
                if((sum1+sum2) <= threshold) {
                    if(i>0) {
                        if(boo1[i-1][j] == 1) {
                            boo1[i][j] = 1 ;
                        }
                    }
                    
                    if(j>0) {
                        if(boo1[i][j-1] == 1) {
                            boo1[i][j] = 1 ;
                        }
                    }
                    
                    
                }
                    
            }
        for(int i = 0 ; i < rows ; i++) 
            for(int j = 0 ; j < cols ; j++) {    
                if(boo1[i][j] == 1)
                    count ++ ;
            }

        return count ;
        
    }
    
    public static void main(String args[]) {

        System.out.println(movingCount(-10,10,10));

    }
}