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