劍指Offer13 機械人的運動範圍 c

2022-10-09 10:57:08 字數 797 閱讀 7337

地上有乙個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：


輸入：m = 3, n = 1, k = 0


輸出：1


1 <= n,m <= 100


0 <= k <= 20
本部落格介紹深度優先搜尋的方式解決。其實方式很簡單，就是將當前節點對應的能到達的後續的節點數量定義為其能到達的下兩個點（只考慮向左和向下）能到達的後續節點數量之和+1.所以簡單遞迴一下就行

class solution ;


return dfs(0,0,m,n,k,visited);


}int dfs(int i,int j,int m,int n,int k,int visited[100][100])


};
c++在構建陣列的時候是需要初始化的。簡單來說，假設建立乙個陣列，定義為 int a [100][100]，沒有初始化的話，那麼裡面存的資訊是隨機的。但是如果對其中有限個進行初始化，那麼其他沒被初始化到的部分全部置為0；也就是說假設定義乙個陣列 int a[5]=，那麼第乙個值會是5，其他四個值為0.

劍指offer13機械人的運動範圍

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

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

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

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

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