地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？
public class Solution { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int count = movingCount(4,5,5); System.out.print(count); } public static int movingCount(int threshold, int rows, int cols) { int[][] flags = new int[rows][cols];//记录[i][j]位置是否被访问过 return helper(0,0,rows,cols,flags,threshold); } private static int helper(int i,int j,int rows,int cols,int[][] flags,int threshold){ //递归的实现i-1;i+1;j-1;j+1的求取 if(i<0 || j<0 || i>=rows||j>=cols||numSum(i)+numSum(j)>threshold||flags[i][j]==1) return 0; flags[i][j]=1; return helper(i-1,j,rows,cols,flags,threshold) +helper(i+1,j,rows,cols,flags,threshold) +helper(i,j-1,rows,cols,flags,threshold) +helper(i,j+1,rows,cols,flags,threshold)+1; } private static int numSum(int i) { // 求i的位数之和：即循环与10取余数 int sum = 0; do{ sum += i%10; }while((i=i/10)>0); return sum; } }