機械人的運動範圍

題目描述

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

解題思路：

用回溯法解決！

從起點（不一定是<0, 0>，可以隨機指定乙個）開始走。

1. 如果當前點滿足約束，則從其前後左右分別遞迴走，直到不滿足約束或者沒有可訪問的格仔；該格仔的 1 步加上其前後左右能走的最遠距離的總和，即是通過該格仔能走的最遠距離。

2. 如果當前點不滿足約束，此格仔不走，即通過此格仔最遠走 0 步，則回溯，走其他方向。

c++ **：

int getdigitsum(int num) 

return sum;
}bool check(int threshold, int rows, int cols, int r, int c, bool* isvisited) 
int movingcount(int threshold, int rows, int cols, int r, int c, bool* isvisited) 
return steps;
}int movingcount(int threshold, int rows, int cols)

機械人運動範圍

題目 地上有乙個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...