e971: 2. 梗圖著色 (Coloring)
Tags :
Accepted rate : 54人/58人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-04 16:18

Content

題目:https://toi-reg.csie.ntnu.edu.tw/question/201904/B2-Coloring(Q).pdf

「選擇阿低,成就第一!」,由知名 Youtuber <阿低英文> 所設立的阿低全 科補習班,將於 4 月 1 日正式開班授課啦!在學科方面擁有強大的師資陣容,包 含:李科太太生物課、九媚數學課、菜阿嘎台語課……,除了學科外還特別邀請 到梗圖插畫家當墾來上電腦繪圖美術課,讓壓力大的學生們感受藝術的陶冶。在 正式開課前,補習班還提供知名梗圖著色體驗課程。 由於正式課程尚未開幕,因此只包括黑白兩色的上色體驗。給定著色範圍及 圖案,黑色代表數字 1、白色代表數字 0,我們的任務是將每列成對的兩個黑色 (數字 1)間的未上色的部分(數字 0)塗滿黑色。首先由左至右檢查,在搜尋 到的第一個黑色與第二個黑色間著色,則算部分一上色完成,接下來繼續塗未著 色第三、四個黑色間……以此類推,一張圖有可能有多個部分待著色。 上完體驗課後對正式課程有興趣的同學們,可以手刀報名阿低全科補習班! 名額有限,要搶要快!

Input

第一行有兩個正整數 m、n (1 <= m <= n <= 100),代表圖的長與寬。接下來 m 行, 每列 n 個數字表示這張圖未上色的樣子。所有的圖案只由 1(黑色)、0(白色) 兩個數字組成,數字間以空白隔開。

Output

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

Sample Input #1
3 4
0 1 0 0
1 0 0 1
0 1 0 0
Sample Output #1
0 1 0 0
1 1 1 1
0 1 0 0
Sample Input #2
4 7
0 1 1 0 0 0 0
0 1 1 0 0 0 1
1 0 1 0 0 1 1
0 0 0 0 0 0 0
Sample Output #2
0 1 1 0 0 0 0
0 1 1 0 0 0 1
1 1 1 0 0 1 1
0 0 0 0 0 0 0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (3%): 1.0s , <1K
公開 測資點#1 (3%): 1.0s , <1K
公開 測資點#2 (3%): 1.0s , <1K
公開 測資點#3 (3%): 1.0s , <1K
公開 測資點#4 (3%): 1.0s , <1M
公開 測資點#5 (3%): 1.0s , <1K
公開 測資點#6 (3%): 1.0s , <1K
公開 測資點#7 (3%): 1.0s , <1K
公開 測資點#8 (3%): 1.0s , <1K
公開 測資點#9 (3%): 1.0s , <1K
公開 測資點#10 (3%): 1.0s , <1K
公開 測資點#11 (3%): 1.0s , <1M
公開 測資點#12 (3%): 1.0s , <1M
公開 測資點#13 (3%): 1.0s , <1M
公開 測資點#14 (3%): 1.0s , <1M
公開 測資點#15 (3%): 1.0s , <1M
公開 測資點#16 (3%): 1.0s , <1M
公開 測資點#17 (3%): 1.0s , <1M
公開 測資點#18 (3%): 1.0s , <1M
公開 測資點#19 (3%): 1.0s , <1M
公開 測資點#20 (3%): 1.0s , <1M
公開 測資點#21 (3%): 1.0s , <1M
公開 測資點#22 (3%): 1.0s , <1M
公開 測資點#23 (3%): 1.0s , <1M
公開 測資點#24 (3%): 1.0s , <1M
公開 測資點#25 (3%): 1.0s , <1M
公開 測資點#26 (3%): 1.0s , <1M
公開 測資點#27 (3%): 1.0s , <1M
公開 測資點#28 (4%): 1.0s , <1M
公開 測資點#29 (4%): 1.0s , <1M
公開 測資點#30 (4%): 1.0s , <1M
公開 測資點#31 (4%): 1.0s , <1M
Hint :
Tags:
出處:
2019年4月TOI練習賽新手組 [管理者:
pcshic (PCSHIC)
]


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