思路：這是乙個類似於深度優先遍歷的問題。
當其從（0,0）開始，準備進入座標為（i,j）的格仔時，通過檢查座標的位數來判斷機械人是否能夠進入；
如果可以進入座標為（i,j）的格仔，再判斷是夠能夠進入4個相鄰的格仔。利用回溯演算法實現：
public class movingcount2
//設定乙個和格仔同樣大小的標識陣列
int flag=new int[rows*cols];
int count=movingcountcore(threshold,rows,cols,0,0,flag);
return count;
}public static int movingcountcore(int threshold, int rows, int cols,int row,int col,int flag)
return count;
}public static boolean canwalkinto(int threshold, int rows, int cols,int row,int col,int flag)else
}public static boolean getsumofdigits(int threshold,int row,int col)
while(col!=0)
if(count>threshold)else
} public static void main(string args)
}
劍指offer 機械人運動範圍
題目 地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8 1...
劍指offer 機械人的運動範圍
地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8 19。請...
劍指offer 機械人的運動範圍
題目描述 地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8...