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

• 找出任意一條路徑，不經(jīng)過(guò)“*”,輸出該路徑經(jīng)過(guò)的點(diǎn)的坐標(biāo)。

題解：

• 1.大體框架：輸入圖-》DFS-》直接在DFS中輸出（DFS里面有三個(gè)參數(shù)，第一個(gè)是x,第二個(gè)是y,第三個(gè)是step,走到了第幾個(gè)位置）
• 2.vis數(shù)組標(biāo)記，不需要回溯。（因?yàn)橹恍枰粭l路徑輸出即可）
• 3. 迷宮的模板，不能越界，記錄當(dāng)前位置，用數(shù)組儲(chǔ)存輸出，遞歸結(jié)束的條件就是：x==n,y==m，n和m分別的矩陣的行列值。輸出之后直接exit（0）即可。
• 4.與迷宮問(wèn)題同一個(gè)模板，相對(duì)來(lái)說(shuō)比較好寫(xiě)，只不過(guò)是多了一個(gè)記錄的數(shù)組而已。

感謝觀看！

總結(jié)

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

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