趕快加入我們來參與討論吧!
您需要 登錄 才可以下載或查看,沒有帳號?加入我們
x
原題:http://tioj.ck.tp.edu.tw/problems/1013
測試結果:http://tioj.ck.tp.edu.tw/submissions/2698
先對火焰做BFS,建立每個點在何時會失火後,在對人做BFS找最短路。為什麼要這樣做呢?因為火焰會被終點阻隔,不會蔓延過去,這樣會導致捷徑被擋住,但是卻可以繞遠路到達,範例測資即是如此,這邊讓我卡了一段時間。其他的細節如出發前就被燒死了應該也要判斷起來。
慶祝拿到TopCoder!
遊客,本帖隱藏的內容需要積分高於 100 才可瀏覽,您當前積分為 0 |