水由上而下的流,現在給你水管之間的地圖
水可以由上而下,可以往右流,往左流。
可是呢 ... 有時候也可以往上流
現在從地圖的最上方開始倒水,請輸出到的時間。
※ 開始倒的地方只有 1 個且只在第一列倒
每組測資的第一列有一個數字 S,若 S = 2 代表水不能往上流, S = 1 代表水可以往上流。
第二列有兩個數字 N M, N 代表接下來有 N 列,M代表每列上有多少數字。
( 1≦ N M ≦ 100 )
接下來會有 N 列,每列上有 M 個數字, 1 代表有水管, 0 則代表沒有。
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
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
※ BFS (Queue的初階使用)
※ 水流不到的地方輸出0
ID | User | Problem | Subject | Hit | Post Date |
40466 | toseanlin@gm ... (Dr. SeanXD) | d406 | 121 | 2024-05-23 09:01 | |
31506 | a302854888@g ... (小麥) | d406 | 871 | 2022-08-05 01:24 |