竹園論壇

標題: [BFS]1013 - Fire in the forest [打印本頁]

作者: Shaymin 時間: 2014-9-23 22:57
標題: [BFS]1013 - Fire in the forest
原題：http://tioj.ck.tp.edu.tw/problems/1013
測試結果：http://tioj.ck.tp.edu.tw/submissions/2698

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

慶祝拿到TopCoder!

歡迎光臨竹園論壇 (http://forum.tfcis.org/)