BProblem - B - Codeforces
题目解读:
找到严格大于相邻数字的数,将其减一,直到整个数组成为稳定的(不存在数字严格大于相邻数)
ac代码
#include<bits/stdc++.h>
typedef long long ll;#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
const ll N=1e3;
using namespace std;int main()
{IOS;int t;cin>>t;while(t--){ll m,n;cin>>n>>m;int a[n][m];for(int i=0;i<n;i++)for(int j=0;j<m;j++) cin>>a[i][j];for(int i=0;i<n;i++){for(int j=0;j<m;j++){int mx=-1;if(i>0) mx=max(a[i-1][j],mx);if(i<n-1) mx=max(a[i+1][j],mx);if(j>0) mx=max(a[i][j-1],mx);if(j<m-1) mx=max(a[i][j+1],mx);cout<<min(a[i][j],mx)<<" "; }cout<<endl;}}return 0;
}