劍指offer：機械人的運動範圍
問題描述：
地上有乙個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。請問該機械人能夠到達多少個格仔？
這個題目與 矩陣中的路徑 很類似。
解題思路：
只是確定能夠走多少格仔，並且把走過的格仔排除；
通過走過乙個格仔後，將其賦值乙個識別符號，為了防止二次訪問；
通過遞迴思想，進行遍歷，邊界條件設定好，在每次遞迴函式中，增加乙個加數器nums；
四種遞迴函式全部都遍歷完，把不符合的再淘汰即可。
注意：k==0時，直接返回1；
class
solution
mvcount
(m, n, k, data,0,
0);return nums;
}private
:void
mvcount
(int m,
int n,
int k, vectorint>
>
&data,
int i,
int j)
/* 提取十進位制的個位和十位數 */if(
(i%10
+i/10
+j%10
+j/10
)> k)
if(data[i]
[j]==1)
data[i]
[j]=1;
nums++
;mvcount
(m, n, k, data, i+
1, j)
;mvcount
(m, n, k, data, i-
1, j)
;mvcount
(m, n, k, data, i, j+1)
;mvcount
(m, n, k, data, i, j-1)
;}};
劍指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...