末日逃亡計畫

發布時間: Sept. 15, 2022, 5:05 p.m.   最後更新時間: Sept. 15, 2022, 5:10 p.m.   時間限制: 1000ms   記憶體限制: 128M

某一天的早晨,特別早起看動漫的小藍在巴哈的廣告上看到了有顆直徑20公里的隕石以平均每秒910m/s的高速衝撞上了地球,各國學者都表示這將會是地球的末日,人類離滅亡只剩最後40分鐘。看到這則新聞的小藍待愣住了5分鐘,然後再花30分鐘看完一集動漫,現在的他只剩下五分鐘可以活了。

不想那麼早死的小藍逃到了地底,但在他想起他忘了帶手機下來之際他驚覺有許多岩漿正在從地面的洞口往下流,而每秒每平方公尺的岩漿都會往上下左右各流動1平方公尺(別問我為甚麼岩漿會往上流,世界末日甚麼都有可能)。

但一直往下逃終究還是會見底,小藍依然無法擺脫死亡的命運,絕望的他只想知道最多可以活多久。

第一行輸入兩正整數n,m 0<=n,m<=100 代表地底世界的長和寬
接下來2~n+1行各有m個數,皆由0和1組成,0代表岩漿無法流過, 1代表可以
其中第2行的1代表第1秒時岩漿所在的位置,保證第2行只會有一個1

輸出岩漿流到不能再往任何空位流為止所需的時

複製範例
5 6
0 1 0 0 0 0
1 1 0 1 0 1
1 0 1 0 1 1
1 1 0 0 0 1
0 1 1 0 0 1
8

bfs

第38th進階組資格考