d406. 倒水時間 - 高中生程式解題系統

內容

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

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

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

輸入說明

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

輸出說明

對每個地點輸出到的時間。

範例輸入 #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

範例輸出 #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

提示：

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

標籤:

BFS

出處:

[管理者：

morris1028 (碼畜) ]

編號	身分	題目	主題	人氣	發表日期
40466	toseanlin@gm ... (Dr. SeanXD)	d406	C++詳解－BFS	148	2024-05-23 09:01
31506	a302854888@g ... (小麥)	d406		894	2022-08-05 01:24