牛客网编程（七）

地上有一个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 ;                     m = m/10 ;                 }                 while(n != 0){                     sum2 += n ;                     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));

    } }