地上有乙個m行n列的方格，從座標 [0,0] 到座標 [m-1,n-1] 。乙個機械人從座標 [0, 0] 的格仔開始移動，它每次可以向左、右、上、下移動一格（不能移動到方格外），也不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 [35, 37] ，因為3+5+3+7=18。但它不能進入方格 [35, 38]，因為3+5+3+8=19。請問該機械人能夠到達多少個格仔？
示例 1：
輸入：m = 2, n = 3, k = 1
輸出：3
示例 2：
1 <= n,m <= 100
0 <= k <= 20
本次是一道搜尋類問題，可以用深度優先或者廣度優先進行搜尋。下面以深度優先的思想進行介紹。
- 如果把當前狀態看為(i，j)
- 遞迴搜尋(i-1， j)，(i+1，j)，(i，j-1)，(i，j+1)
- 記錄是否訪問過全域性狀態
class solution
public int bit(int n)
return sum;
}public int movingcountchild(int i, int j, int m, int n, int k, boolean arr)
arr[i][j] = true;
return 1 + movingcountchild(i+1, j, m, n, k, arr) +
movingcountchild(i-1, j, m, n, k, arr) +
movingcountchild(i, j+1, m, n, k, arr) +
movingcountchild(i, j-1, m, n, k, arr);
}}
breadth-first search)和深度優先搜尋(depth-first search)是兩種探索圖/樹中頂點的思路。這兩種搜尋方式可以用來查詢圖中某個指定的頂點，也可以用來對圖中頂點進行遍歷。學會合適的時候採用合適的方法。 機械人運動範圍
題目 地上有乙個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...