YCOJ過河卒C++

#過河卒 過河卒是一道~~較簡單 ~~的問題，用遞歸或者動態規劃都可以完成，但今天主要不是遞歸或者動態規劃，而是用深度優先搜索做的。 雖然會有兩組TLE 深搜是一種向下搜索的算法（如圖所示） 它能有效的統計中點到起點的所有路徑，與BFS不同的是，BFS（廣搜）是一層一層的搜索，而DFS（深搜）是往下搜，直到邊界然後回溯，再搜另一邊。所以，BFS用於找最短路，而DFS用於統計路徑總數。 現在，再來看

>>阅读原文<<