題目 3148:
藍(lán)橋杯2023年第十四屆省賽真題-像素放置
時(shí)間限制: 2s
內(nèi)存限制: 320MB 提交: 295 解決: 122
題目描述
小藍(lán)最近迷上了一款名為《像素放置》的游戲，游戲在一個(gè) n × m 的網(wǎng)格棋盤(pán)上進(jìn)行，棋盤(pán)含有 n 行，每行包含 m 個(gè)方格。玩家的任務(wù)就是需要對(duì)這n × m 個(gè)方格進(jìn)行像素填充，填充顏色只有黑色或白色兩種。有些方格中會(huì)出現(xiàn)一個(gè)整數(shù)數(shù)字 x(0 ≤ x ≤ 9)，這表示當(dāng)前方格加上周圍八個(gè)方向上相鄰的方格（分別是上方、下方、左方、右方、左上方、右上方、左下方、右下方）共九個(gè)方格內(nèi)有且僅有 x 個(gè)方格需要用黑色填充。
玩家需要在滿足所有數(shù)字約束下對(duì)網(wǎng)格進(jìn)行像素填充，請(qǐng)你幫助小藍(lán)來(lái)完成。題目保證所有數(shù)據(jù)都有解并且解是唯一的。
輸入格式
輸入的第一行包含兩個(gè)整數(shù) n, m，用一個(gè)空格分隔，表示棋盤(pán)大小。
接下來(lái) n 行，每行包含 m 個(gè)字符，表示棋盤(pán)布局。字符可能是數(shù)字 0 ～ 9，這表示網(wǎng)格上的數(shù)字；字符還有可能是下劃線（ASCII 碼為 95 ），表示一個(gè)不帶有數(shù)字的普通網(wǎng)格。
輸出格式
輸出 n 行，每行包含 m 個(gè)字符，表示答案。如果網(wǎng)格填充白色則用字符 0
表示，如果網(wǎng)格填充黑色則用字符 1 表示。
樣例輸入
6 8 _1__5_1_ 1_4__42_ 3__6__5_ ___56___ _688___4 _____6__
樣例輸出
00011000 00111100 01000010 11111111 01011110 01111110
提示
上圖左是樣例數(shù)據(jù)對(duì)應(yīng)的棋盤(pán)布局，上圖右是此局游戲的解。例如第 3 行第 1 列處的方格中有一個(gè)數(shù)字 3 ，它周圍有且僅有 3 個(gè)格子被黑色填充，分別是第 3 行第 2 列、第 4 行第 1 列和第 4 行第 2 列的方格。
對(duì)于 50% 的評(píng)測(cè)用例，1 ≤ n, m ≤ 5 ；
對(duì)于所有評(píng)測(cè)用例，1 ≤ n, m ≤ 10 。