Çürüyən Portağallar
Orta
GraphBFSMatrix
3000 ms
256 MB
rows x cols ızgarada 0=boş xana, 1=təzə portağal, 2=çürük portağal bildirir. Hər dəqiqə çürük portağala üfüqi/şaquli qonşu olan təzə portağal da çürüyür. Bütün təzə portağallar çürüyənə qədər neçə dəqiqə lazımdır? Mümkün deyilsə -1 çap edin.
Giriş verilənləri
Birinci sətirdə rows və cols. Sonrakı rows sətirdə hər biri cols ədəd (boşluqla ayrılmış) 0/1/2.
Çıxış verilənləri
Lazım olan dəqiqəni (və ya -1) çap edin.
1Nümunə 1:
Giriş:
3 3
2 1 1
1 1 0
0 1 1
Çıxış:
4
İzah:4 dəqiqədə hamısı çürüyür
2Nümunə 2:
Giriş:
3 3
0 1 2
0 1 1
0 0 1
Çıxış:
2
İzah:2 dəqiqədə bütün təzə portağallar çürüyür
Məhdudiyyətlər
1 ≤ rows, cols ≤ 100
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
3 3
2 1 1
1 1 0
0 1 1
Çıxış:
4