小明參加了學校的趣味運動會，其中的一個項目是：跳格子。

地上畫著一些格子，每個格子里寫一個字，如下所示：

比賽時，先站在左上角的寫著“從”字的格子里，可以橫向或縱向跳到相鄰的格子里，但不能跳到對角的格子或其它位置。一直要跳到“華”字結(jié)束。

要求跳過的路線剛好構(gòu)成“從我做起振興中華”這句話。

請你幫助小明算一算他一共有多少種可能的跳躍路線呢？

答案是一個整數(shù)，請通過瀏覽器直接提交該數(shù)字。
注意：不要提交解答過程，或其它輔助說明類的內(nèi)容。

DFS

二維數(shù)組問題+計算可能的路線，首先想到的就是深度優(yōu)先搜索。

Code

def dfs(x, y):if x == 3 and y == 4:global ansans += 1returnfor dx, dy in dirs:nx, ny = x + dx, y + dyif 0 <= nx < 4 and 0 <= ny < 5:dfs(nx, ny)if __name__ == '__main__':ans, dirs = 0, [(1, 0), (0, 1)]dfs(0, 0)print(ans)

Answer：35

總結(jié)

以上是生活随笔為你收集整理的2013\Province_C_C++_A\3.振兴中华的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。