#24314: BFS兩次
yes51851823@gmail.com
(wseds)
學校
:
國立花蓮高級工業職業學校
編號 : 108813
來源 : [36.227.245.149]
最後登入時間 ：
2024-04-16 01:11:16
我看網路上的解法好像都是直接在BFS的期間處理兩者。
我的做法是先把火到每個點的時間直接求出來，再讓人去跑，跑的過程中只要已經起火的格子起火時間大於他到達這格的時間，就不走，如此一來直接判斷是否到終點即可。
但要注意，如果起火的格子起火時間為0或-1，則代表該格還是可以走，需要另外判斷出來。
#39353: Re: BFS兩次
WhiteShark
(ThatShark)
學校
:
新北市私立南山高級中學
編號 : 190680
來源 : [123.252.121.18]
最後登入時間 ：
2024-04-23 06:53:19
我看網路上的解法好像都是直接在BFS的期間處理兩者。
我的做法是先把火到每個點的時間直接求出來，再讓人去跑，跑的過程中只要已經起火的格子起火時間大於他到達這格的時間，就不走，如此一來直接判斷是否到終點即可。
但要注意，如果起火的格子起火時間為0或-1，則代表該格還是可以走，需要另外判斷出來。
補充:
起火時間為0意味著火無法抵達，例如
#####
..J##
#####
F####
#####
ZeroJudge Forum