P6207 [USACO06OCT] Cows on Skates G - 洛谷 | 計算機科學教育新生態 (luogu.com.cn)https://www.luogu.com.cn/problem/P6207題意：

• 找出任意一條路徑，不經過“*”,輸出該路徑經過的點的坐標。

題解：

• 1.大體框架：輸入圖-》DFS-》直接在DFS中輸出（DFS里面有三個參數，第一個是x,第二個是y,第三個是step,走到了第幾個位置）
• 2.vis數組標記，不需要回溯。（因為只需要一條路徑輸出即可）
• 3. 迷宮的模板，不能越界，記錄當前位置，用數組儲存輸出，遞歸結束的條件就是：x==n,y==m，n和m分別的矩陣的行列值。輸出之后直接exit（0）即可。
• 4.與迷宮問題同一個模板，相對來說比較好寫，只不過是多了一個記錄的數組而已。

感謝觀看！

總結

以上是生活随笔為你收集整理的搜索练习2（P6207 [USACO06OCT] Cows on Skates G）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。