a090: 梗圖著色[垂直版]
Tags : 二維陣列
Accepted rate : 20人/23人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-01-01 23:13

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
5 4
1 1 0 1
0 0 0 0
1 0 1 0
0 0 1 1
1 0 0 0
Sample Output #1
1 1 0 1
1 0 0 1
1 0 1 1
0 0 1 1
1 0 0 0
Sample Input #2
5 4
1 1 1 0
1 1 0 1
0 1 0 0
1 1 0 0
1 1 0 1
Sample Output #2
1 1 1 0
1 1 0 1
0 1 0 1
1 1 0 1
1 1 0 1
測資資訊:
記憶體限制: 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
沒有發現任何「解題報告」