Neighbor Grid

1. 题意
   给你一个二维数组，现在要求二维数组中的每一个位置的元素值的多少都要对应于周围有多少个相邻的不为$0$的数的个数。现在你每次可以对二维数组的元素加一，问是否能构造出这样的二维数组。
2. 思路
   贪心,既然能使任意位置加大任意数值,那么我们可以将所有位置都给他填满,这样的话,只要是满足条件的情况就都能这样输出,所以我们遍历每个位置,然后判断周围能填多少个,如果某个数大于周围能填的个数,那么就不满足条件.
3. 代码

#include <bits/stdc++.h>

using namespace std;
const int maxn=310;
int a[maxn][maxn],b[maxn][maxn];
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};

void solve() {
    bool flag = false;
    int n, m;
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            int cnt = 0;
            for (int k = 0; k < 4; k++) {
                int nx = i + dx[k], ny = j + dy[k];
                if (nx >= 1 && nx <= n && ny >= 1 && ny <= m) cnt++;
            }
            if (a[i][j] > cnt) {
                puts("NO");
                return;
            }
            b[i][j] = cnt;
        }
    }
    puts("YES");
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            printf("%d", b[i][j]);
            if (j == m) puts(""); else printf(" ");
        }
    }
}

int main() {
    int _;
    scanf("%d", &_);
    while (_--) {
        solve();
    }
    return 0;
}