查看: 824|回復: 0

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

[複製鏈接]
  • TA的每日心情
    慵懶
    2015-2-12 11:21
  • 簽到天數: 2 天

    [LV.1]初來乍到

    18

    主題

    31

    帖子

    211

    積分

    好好學生

    Rank: 3Rank: 3

    積分
    211
    發表於 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!

    1013TopCoder

    1013TopCoder



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

    評分

    參與人數 1金幣 +3 收起 理由
    Sylveon + 3

    查看全部評分

    回復

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表