e971.
2. 梗圖著色 (Coloring)
內容
題目:https://toi-reg.csie.ntnu.edu.tw/question/201904/B2-Coloring(Q).pdf
「選擇阿低，成就第一！」，由知名 Youtuber <阿低英文> 所設立的阿低全 科補習班，將於 4 月 1 日正式開班授課啦！在學科方面擁有強大的師資陣容，包 含：李科太太生物課、九媚數學課、菜阿嘎台語課……，除了學科外還特別邀請 到梗圖插畫家當墾來上電腦繪圖美術課，讓壓力大的學生們感受藝術的陶冶。在 正式開課前，補習班還提供知名梗圖著色體驗課程。 由於正式課程尚未開幕，因此只包括黑白兩色的上色體驗。給定著色範圍及 圖案，黑色代表數字 1、白色代表數字 0，我們的任務是將每列成對的兩個黑色 （數字 1）間的未上色的部分（數字 0）塗滿黑色。首先由左至右檢查，在搜尋 到的第一個黑色與第二個黑色間著色，則算部分一上色完成，接下來繼續塗未著 色第三、四個黑色間……以此類推，一張圖有可能有多個部分待著色。 上完體驗課後對正式課程有興趣的同學們，可以手刀報名阿低全科補習班！ 名額有限，要搶要快！
輸入說明
第一行有兩個正整數 m、n (1 <= m <= n <= 100)，代表圖的長與寬。接下來 m 行， 每列 n 個數字表示這張圖未上色的樣子。所有的圖案只由 1（黑色）、0（白色） 兩個數字組成，數字間以空白隔開。
輸出說明
輸出經過著色後的圖案，數字間以一個空白隔開。
範例輸入
#1
3 4 0 1 0 0 1 0 0 1 0 1 0 0
範例輸出
#1
0 1 0 0 1 1 1 1 0 1 0 0
範例輸入
#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
範例輸出
#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
提示 ：
標籤: