劍指offer系列55 機械人的運動範圍

這個題目的思路跟上乙個很相似，還是回溯法。就是從第乙個框開始判斷是否大於限定值，然後判斷它的上下左右。這個題可以明顯看出來判斷出來的應該是左上方區域，所以從0作為起點也很適合。

回溯法似乎很喜歡用遞迴，做題的時候注意邊界值的處理。

1

class
solution 
13int getcount(int threshold, int rows, int cols, int row, int col, bool *visit)//
主函式14
25return
count;
2627}28
bool digitsum(int threshold, int row, int
col)
2934
int digitcomp(int threshold, int
n)35
42return
sum;43}
44 };

這道題是劍指offer 的最後乙個題了。我寫的這個系列部落格也進入了尾聲。大部分題我都寫出來了，少部分題目沒有是因為我最開始是在github上寫的。寫**在乎乙個練，要天天動手。預計下個月刷第二遍，還會寫一些關於演算法和設計模式的內容。願大家都能找到心儀的工作ヾ(◍°∇°◍)ﾉﾞ

劍指offer系列（66）機械人的運動範圍

題目描述 地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8...

劍指Offer系列13 機械人的運動範圍

地上有乙個m行n列的方格，從座標 0,0 到座標 m 1,n 1 乙個機械人從座標 0,0 的格仔開始移動，它每次可以向左 右 上 下移動一格 不能移動到方格外 也不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但它不能進入...

劍指offer 機械人運動範圍

題目 地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8 1...