User's AC Ratio in this contest

50.0% (2/4)

Submission's AC Ratio in this contest

20.0% (2/10)

Description

受到 COVID-19 的影響，大家每天待在家都很無聊，
於是老師就決定每天在班群中，出一個這樣的益智遊戲：
「給一個 $n\times m$ 的矩陣，每個格子中有一個非負整數 $a_{ij}$，
每次你可以挑一個格子，並將裡面的數字加上 $1$，
最終每個非 $0$ 整數要等於周圍非 $0$ 整數的個數。
（二個格子有共同邊才算在周圍）」。
誰能最快回答出來，就能夠獲得獎勵，同學也會對你刮目相看。

你想要被大家崇拜，於是你決定透過程式寫一個策略來作弊。

Input Format

第一行給一個整數 $t$，代表接下來有 $t$ 個遊戲題目；
每個題目的第一行為二個整數 $n, m$，
接下來的 $n$ 行每行有 $m$ 個整數 $a_{ij}$。

$1\le t\le 1000$
$2\le n, m\le 50$
$0\le a_{ij}\le 10^{8}$

Output Format

如果存在至少一組答案的話，請輸出 YES，
並接著輸出一個 $n\times m$ 的答案（若有多組答案擇一輸出即可）；
否則請輸出 NO。

Sample Input 1

4
4 5
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
2 2
0 3
0 0
3 3
0 0 0
2 0 1
0 0 0
4 4
0 0 0 0
0 4 0 1
0 0 3 0
0 0 0 0

Sample Output 1

YES
0 0 0 0 0
0 0 0 0 0
0 1 1 0 0
0 0 0 0 0
NO
YES
0 0 0
2 2 1
1 0 0
YES
0 1 0 0
1 4 3 1
0 2 3 0
0 0 1 0

Hints

Problem Source

Codeforces Global Round 9 - B. Neighbor Grid

Subtasks

No.	Testdata Range	Constraints	Score
1	0~12	$2\leq n,m\leq 3$，$t\leq10$	30
2	0~31	無特別限制	70

Testdata and Limits

No.	Time Limit (ms)	Memory Limit (KiB)	Output Limit (KiB)	Subtasks
0	2000	65536	65536	1 2
1	2000	65536	65536	1 2
2	2000	65536	65536	1 2
3	2000	65536	65536	1 2
4	2000	65536	65536	1 2
5	2000	65536	65536	1 2
6	2000	65536	65536	1 2
7	2000	65536	65536	1 2
8	2000	65536	65536	1 2
9	2000	65536	65536	1 2
10	2000	65536	65536	1 2
11	2000	65536	65536	1 2
12	2000	65536	65536	1 2
13	2000	65536	65536	2
14	2000	65536	65536	2
15	2000	65536	65536	2
16	2000	65536	65536	2
17	2000	65536	65536	2
18	2000	65536	65536	2
19	2000	65536	65536	2
20	2000	65536	65536	2
21	2000	65536	65536	2
22	2000	65536	65536	2
23	2000	65536	65536	2
24	2000	65536	65536	2
25	2000	65536	65536	2
26	2000	65536	65536	2
27	2000	65536	65536	2
28	2000	65536	65536	2
29	2000	65536	65536	2
30	2000	65536	65536	2
31	2000	65536	65536	2

Submit

Status

Ranklist

84 . 簡單的小遊戲