#24314: BFS兩次


yes51851823@gmail.com (wseds)


我看網路上的解法好像都是直接在BFS的期間處理兩者。

我的做法是先把火到每個點的時間直接求出來,再讓人去跑,跑的過程中只要已經起火的格子起火時間大於他到達這格的時間,就不走,如此一來直接判斷是否到終點即可。

但要注意,如果起火的格子起火時間為0或-1,則代表該格還是可以走,需要另外判斷出來。

#39353: Re: BFS兩次


WhiteShark (ThatShark)


我看網路上的解法好像都是直接在BFS的期間處理兩者。

我的做法是先把火到每個點的時間直接求出來,再讓人去跑,跑的過程中只要已經起火的格子起火時間大於他到達這格的時間,就不走,如此一來直接判斷是否到終點即可。

但要注意,如果起火的格子起火時間為0或-1,則代表該格還是可以走,需要另外判斷出來。

補充:
起火時間為0意味著火無法抵達,例如
#####
..J##
#####
F####
#####