d406. 倒水時間
Tags : BFS
Accepted rate : 640人/685人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:49

Content

水由上而下的流,現在給你水管之間的地圖
水可以由上而下,可以往右流,往左流。

可是呢 ... 有時候也可以往上流
現在從地圖的最上方開始倒水,請輸出到的時間。

※  開始倒的地方只有 1 個且只在第一列倒

Input

每組測資的第一列有一個數字 S,若 S = 2  代表水不能往上流, S = 1  代表水可以往上流。
              第二列有兩個數字 N M, N 代表接下來有 N 列,M代表每列上有多少數字。
                                         ( 1≦ N M ≦ 100 )
              接下來會有 N 列,每列上有 M 個數字, 1 代表有水管, 0 則代表沒有。

Output
對每個地點輸出到的時間。
Sample Input #1
1
4 6
0 0 0 1 0 0
0 0 1 1 1 0
1 1 1 0 1 0
0 1 0 0 0 0
1 
5 7
1 0 0 0 0 0 0
1 1 1 1 1 1 0
0 1 0 0 1 0 1
1 1 1 0 1 1 1
1 0 1 0 1 1 1
2
6 6
0 1 0 0 0 0
1 1 0 0 1 1
0 1 1 1 1 0
1 1 1 1 1 1
0 0 0 0 1 0
0 0 0 1 1 0
Sample Output #1
Case 1:
0 0 0 1 0 0
0 0 3 2 3 0
6 5 4 0 4 0
0 6 0 0 0 0
Case 2:
1 0 0 0 0 0 0
2 3 4 5 6 7 0
0 4 0 0 7 0 11
6 5 6 0 8 9 10
7 0 7 0 9 10 11
Case 3:
0 1 0 0 0 0
3 2 0 0 0 0
0 3 4 5 6 0
5 4 5 6 7 8
0 0 0 0 8 0
0 0 0 10 9 0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
Hint :

※ BFS (Queue的初階使用)
※ 水流不到的地方輸出0

Tags:
BFS
出處:
[管理者: morris1028(碼畜) ]


ID User Problem Subject Hit Post Date
31506 a302854888@g...(小麥) d406
AC
195 2022-08-05 01:24