CF1375B Neighbor Grid
题目描述
### 题意：
给你一个 $n$ 行 $m$ 列的矩阵，要求你让这个矩阵是“完美”的。
“完美”的定义如下：
1. 若当前的格子里是一个正整数 $k$，那么与这个网格相邻（有公共边）的 $k$ 个格子也必须有一个正整数。
2. 若当前的格子里是 `0` ，那么不受上述的限制。
你可以对任意的一个格子加上 `1` ，次数不受限制。
对于每一组数据：
如果可以做到“完美”，请输出 `YES` 之后，将修改过的矩阵输出。
否则只输出一行 `NO` 。
输入格式
第一行一个整数 $T$ ，表示测试数据的组数。
接下来对于每一组数据：
首先是一行两个整数 $n$ 和 $m$。
然后是一个 $n$ 行 $m$ 列的矩阵。
输出格式
**本题有多组测试数据**。
对于每一组数据：
如果可以做到“完美”，请输出 `YES` 之后，将修改过的矩阵输出。
如果有多种可能，请输出任意一种。
若无法做到完美，只输出一行 `NO` 。
说明/提示
$1\le T\le 5000$。
$2\le n,m\le 300$。
$n \times m \le 10^5$
对于每一个位置上的数字 $a_{(i,j)}$：
$0 \le a_{(i,j)} \le 10^9$。
------
+ Translate by black_trees