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;
}