Codeforces Round 954 (Div. 3) B. Matrix Stabilization（暴力）

题目链接：题目

大意：

让一个矩阵中不存在某个数比它邻居都要大。

思路：

容易看出，如果存在这么一个大的数，只需要把它减小到和它最大的邻居一样就行了。由于数据不大，可以直接暴力模拟。（有个小技巧，当我们判断边角上和里面的数字时情况是不一样的，所以把数组放大一圈，置为零，就不用分类讨论了）

代码：

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define MOD 1000000007
#define fi first
#define se second
#define pii pair<int,int>
#define vec vector

void solve(int n,int m,vec<vec<int>> a){
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            int m0=0;
            m0=max(m0,a[i-1][j]);
            m0=max(m0,a[i][j-1]);
            m0=max(m0,a[i][j+1]);
            m0=max(m0,a[i+1][j]);
            if(a[i][j]>m0)a[i][j]=m0;
        }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)
            cout<<a[i][j]<<' ';           
        cout<<'\n';
    }
        
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        vec<vec<int>> a(n+2,vec<int>(m+2));
        for(int i=0;i<=n+1;i++)
            for(int j=0;j<=m+1;j++)
                a[i][j]=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                cin>>a[i][j];
        solve(n,m,a);
    }
    return 0;
}