a090. 梗圖著色[垂直版]

Content

原題目：https://tpmso.org/toi/wp-content/uploads/question/201904/B2-Coloring(Q).pdf

給定著色範圍及圖案，黑色代表數字 1、白色代表數字 0，我們的任務是將每列成對的兩個黑色
（數字 1）間的未上色的部分（數字 0）塗滿黑色。首先由上至下檢查，在搜尋到的第1個黑色與第2個黑色間著色，則算部分一上色完成，接下來繼續塗未著色第3、4個黑色間……以此類推，一張圖有可能有多個部分待著色。

[請注意] 輸入格式相同，但輸出改為垂直的

Input

第一行有兩個正整數 $m$ 、 $n$ $(1 \leq m, n \leq 100)$ ，代表圖的長與寬。

接下來 $m$ 行，每列 $n$ 個數字表示這張圖**未上色**的樣子。

所有的圖案只由 $1$ （黑色）、 $0$ （白色）兩個數字組成，數字間以空白隔開。

Output

輸出經過著色後的圖案，數字間以一個空白隔開。

Sample Input #1

Sample Output #1

Sample Input #2

Sample Output #2

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1K

Hint ：

前4筆資料大小皆為 5*4

Tags:

二維陣列

出處:

[管理者： ktlai (K．我已霸榜．Tlai) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」