#11422: 解題心得 ＝ ＝
a790. 12. Haunted House Inspector
--
HP CodeWars2008
| From: [140.116.92.40] |
發表日期
:
2016-10-10 10:12
這題意外的竟然花了我許多時間
我一開始使用dfs （解題方向錯誤）
因為使用dfs可能會導致某些地方在水管長度內卻無法到達（我竟然沒考慮到...），因為dfs的路徑被錯誤的覆蓋了
若要用dfs來解決此問題會變有點棘手（不是不可以，但還是用bfs比較方便啦）
#11423: Re:解題心得 ＝ ＝
a790. 12. Haunted House Inspector
--
HP CodeWars2008
| From: [140.116.92.40] |
發表日期
:
2016-10-10 10:13
這題意外的竟然花了我許多時間
我一開始使用dfs （解題方向錯誤）
因為使用dfs可能會導致某些地方在水管長度內卻無法到達（我竟然沒考慮到...），因為dfs的路徑被錯誤的覆蓋了
若要用dfs來解決此問題會變有點棘手（不是不可以，但還是用bfs比較方便啦）
補充一下 長寬 皆不會大於100喔
#12067: Re:解題心得 ＝ ＝
a790. 12. Haunted House Inspector
--
HP CodeWars2008
| From: [61.63.20.61] |
發表日期
:
2017-05-24 11:12
這題意外的竟然花了我許多時間
我一開始使用dfs （解題方向錯誤）
因為使用dfs可能會導致某些地方在水管長度內卻無法到達（我竟然沒考慮到...），因為dfs的路徑被錯誤的覆蓋了
若要用dfs來解決此問題會變有點棘手（不是不可以，但還是用bfs比較方便啦）
這題可以用dfs做
答案和a982接近
再輸入時用兩個陣列
一個存路徑步數另一個存實際地圖
然後用dfs跑路徑步數跑完之後改實際地圖
如果路徑步數不是-1(牆壁)且步數小於消防管長度改成句點('.')
在最後掃描一次實際地圖如果還有火焰(F)的話就不要丟All Fires Extinguished!
ZeroJudge Forum