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