#24314: BFS兩次


(unknown)

School : No School
ID : 0
IP address : []
Last Login :
2023-03-28 03:31:23
e699. 11624 - Fire! -- UVA | From: [111.243.238.168] | Post Date : 2021-02-05 20:10

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

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

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

 
ZeroJudge Forum