劍指offer 機械人的運動範圍

地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。 例如，當k為18時，機械人能夠進入方格（35,37），因為3+5+3+7 = 18。但是，它不能進入方格（35,38），因為3+5+3+8 = 19。請問該機械人能夠達到多少個格仔？

解題思路：

使用深度搜尋遍歷來實現

遞迴、回溯以及dfs的區別：

遞迴是一種演算法結構，而回溯是一種演算法思想

回溯搜尋是深度優先搜尋（dfs）的一種

class

solution
;//使用visited陣列來表示是否使用過該座標
//************************************
// method: sum 行座標和列座標的數字之和
// fullname: sum
// access: public 
// returns: int
// qualifier:
// parameter: int i 行座標
// parameter: int j 列座標
//************************************
intsum
(int i,
int j)
while
(j)return res;
}//************************************
// method: dfs 深度搜尋遍歷求出該機械人可以到達的格仔數
// fullname: dfs
// access: public 
// returns: int
// qualifier:
// parameter: int i 當前行座標
// parameter: int j 當前列座標
// parameter: int m 總行數
// parameter: int n 總列數
// parameter: int k 給定行座標和列座標數字之和
//************************************
intdfs
(int i,
int j,
int m,
int n,
int k)
visited[i]
[j]=1;
return
dfs(i -
1, j, m, n, k)
+dfs
(i, j -
1, m, n, k)
+dfs
(i +
1, j, m, n, k)
+dfs
(i, j +
1, m, n, k)+1
;}//************************************
// method: movingcount 機械人的運動軌跡
// fullname: movingcount
// access: public 
// returns: int
// qualifier:
// parameter: int m 總行數
// parameter: int n 總列數
// parameter: int k 給定行座標和列座標位數之和
//************************************
intmovingcount
(int m,
int n,
int k)
}

劍指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...