解题思路
直接暴力就A啦!
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#define ll long long
#define ldb long double
using namespace std;
int n,r,c,k;
bool ok;
int a[110][110][2];
int main(){
scanf("%d%d%d%d",&n,&r,&c,&k);
for(int i=1;i<=r;i++)
for(int j=1;j<=c;j++)
scanf("%d",&a[i][j][0]);
for(int t=1;t<=k;t++)
{
ok^=1;
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
{
int x;
if(a[i][j][ok^1]!=0)x=a[i][j][ok^1]-1;
else x=n-1;
if(j+1<=c&&a[i][j+1][ok^1]==x)
{
a[i][j][ok]=x;
continue;
}
if(j-1>=1&&a[i][j-1][ok^1]==x)
{
a[i][j][ok]=x;
continue;
}
if(i+1<=r&&a[i+1][j][ok^1]==x)
{
a[i][j][ok]=x;
continue;
}
if(i-1>=1&&a[i-1][j][ok^1]==x)
{
a[i][j][ok]=x;
continue;
}
a[i][j][ok]=a[i][j][ok^1];
}
}
}
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
printf("%d ",a[i][j][ok]);
printf("\n");
}
}