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
提示 ：
※ BFS (Queue的初階使用)
※ 水流不到的地方輸出0
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40466 |
|
d406 | 145 | 2024-05-23 09:01 | |
| 31506 |
|
d406 | 891 | 2022-08-05 01:24 |