[BFS]1013 - Fire in the forest

Shaymin · 發表於 2014-9-23 22:57:10

趕快加入我們來參與討論吧！

您需要登錄才可以下載或查看，沒有帳號？加入我們

x

原題：http://tioj.ck.tp.edu.tw/problems/1013
測試結果：http://tioj.ck.tp.edu.tw/submissions/2698

先對火焰做BFS，建立每個點在何時會失火後，在對人做BFS找最短路。為什麼要這樣做呢？因為火焰會被終點阻隔，不會蔓延過去，這樣會導致捷徑被擋住，但是卻可以繞遠路到達，範例測資即是如此，這邊讓我卡了一段時間。其他的細節如出發前就被燒死了應該也要判斷起來。

慶祝拿到TopCoder!

遊客，本帖隱藏的內容需要積分高於 100 才可瀏覽，您當前積分為 0

[TIOJ] [BFS]1013 - Fire in the forest

趕快加入我們來參與討論吧！

評分