地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。 例如，當k為18時，機械人能夠進入方格（35,37），因為3+5+3+7 = 18。但是，它不能進入方格（35,38），因為3+5+3+8 = 19。請問該機械人能夠達到多少個格仔？
參考：分析：動態規劃的思想，可以就往前移動，不行就回退。
public class newtest
/*** @param threshold 約束值
* @param rows 方格的行數
* @param cols 方格的列數
* @return 最多可走的方格
*/public int movingcount(int threshold, int rows, int cols)
// 變數初始化
boolean flag = new boolean[rows * cols];
for (int i = 0; i < flag.length; i++)
return movingcountcore(threshold, rows, cols, 0, 0, flag);
}/**
* @param threshold 約束值
* @param rows 方格的行數
* @param cols 方格的列數
* @param row 當前處理的行號
* @param col 當前處理的列號
* @param flag 訪問標記陣列
* @return 最多可走的方格
*/private static int movingcountcore(int threshold, int rows, int cols, int row, int col, boolean flag)
return count;
}/**
* 斷機械人能否進入座標為(row, col)的方格
* @param threshold 約束值
* @param rows 方格的行數
* @param cols 方格的列數
* @param row 當前處理的行號
* @param col 當前處理的列號
* @param flag 訪問標記陣列
* flag[index]==false : 判斷以前是否到達過,false 表示未曾到達過
* @return 是否可以進入，true是，false否
*/private static boolean check(int threshold, int rows, int cols,
int row, int col, boolean flag)
/*** 乙個數字的數字之和
** @param number 數字
* @return 數字的數字之和
*/private static int getdigitsum(int number)
return result;
}}
機械人運動範圍
題目 地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8 1...
機械人運動範圍
地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8 19。請...
機械人的運動範圍
題目 地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8 1...