题意:n*m的矩阵,现在有Q次操作记录.
操作(1,r) 表示把第r行的数左循环移位.
操作(2,c) 表示把第c列的数上循环移位.
操作(3,r,c,x) 表示当前a[r][c]的数为x.
n,m<=100. Q<=1e4.给出操作记录,求出能满足该Q次记录的初始矩阵.
令二元组f[i][j]={x,y}表示:当前(i,j)是初始矩阵中的{x,y}位置
操作(1,r) 表示把第r行的数左循环移位.
操作(2,c) 表示把第c列的数上循环移位.
操作(3,r,c,x) 表示当前a[r][c]的数为x.
n,m<=100. Q<=1e4.给出操作记录,求出能满足该Q次记录的初始矩阵.
令二元组f[i][j]={x,y}表示:当前(i,j)是初始矩阵中的{x,y}位置
每一次操作暴力更新二元组f,若遇到操作3 则令a[ f[r][c] ]= x即可 O(Q*n).
#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> ii;
const int N=2e2+5;
int n,m,Q,a[N][N];
ii f[N][N];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n>>m>>Q;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f[i][j]=ii(i,j);
int r,c,x,op;
while(Q--)
{
cin>>op;
if(op==1)
{
cin>>r;
ii t=f[r][1];
for(int j=1;j<m;j++)
f[r][j]=f[r][j+1];
f[r][m]=t;
}
if(op==2)
{
cin>>c;
ii t=f[1][c];
for(int i=1;i<n;i++)
f[i][c]=f[i+1][c];
f[n][c]=t;
}
if(op==3)
{
cin>>r>>c>>x;
a[f[r][c].first][f[r][c].second]=x;
}
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
printf("%d%c",a[i][j],j==m?'\n':' ');
return 0;
}