本文共 1429 字，大约阅读时间需要 4 分钟。

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

public class Solution {
           public int movingCount(int threshold, int rows, int cols) {
           boolean[] flag = new boolean[rows * cols];        return help2(threshold, rows, cols, 0, 0, flag);    }    //help2()返回1表示此处可以走  0表示此处走不通    public int help2(int threshold, int rows, int cols, int rowIndex, int colIndex, boolean[] flag) {
                          if(!(0 <= rowIndex && rowIndex < rows && 0 <= colIndex && colIndex < cols)) {
               return 0;        }        int index = rowIndex * cols + colIndex;        if(flag[index] == true) {
   //该处走过了            return 0;        }                if(help2(rowIndex) + help2(colIndex) > threshold) {
   //不满足题目所说            return 0;        }        //可以走了        flag[index] = true;                return  help2(threshold, rows, cols, rowIndex + 1, colIndex, flag) +                help2(threshold, rows, cols, rowIndex - 1, colIndex, flag) +                help2(threshold, rows, cols, rowIndex, colIndex + 1, flag) +                help2(threshold, rows, cols, rowIndex, colIndex - 1, flag) + 1;                            }        public int help2(int i) {
           int sum = 0;        do{
               sum += i % 10;        }while((i = i / 10) > 0);        return sum;    }}

转载地址：http://svhzi.baihongyu.com/