Description
给出一个n*m矩阵,初始都是0,q次操作,操作分三种:
1 r:把第r行元素右移一位,即第i个元素放在第i+1个位置,第m个元素放在第一个位置
2 c:把第c列元素下移一位,即第i个元素放在第i+1个位置,第n个元素放在第一个位置
3 r c x:把第r行第c个元素变为x
输出操作后的矩阵
Input
第一行三个整数n,m,q表示矩阵规模和操作数,之后q行每行一个操作(1<=n,m<=100,1<=q<=10000)
Output
输出操作后的矩阵
Sample Input
2 2 6
2 1
2 2
3 1 1 1
3 2 2 2
3 1 2 8
3 2 1 8
Sample Output
8 2
1 8
Solution
简单题,暴力搞,时间复杂度O(nq)
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111
int n,m,Q,a[maxn][maxn];
struct Query
{
int type,r,c,x;
}q[11111];
int main()
{
while(~scanf("%d%d%d",&n,&m,&Q))
{
for(int i=1;i<=Q;i++)
{
scanf("%d",&q[i].type);
if(q[i].type==1)scanf("%d",&q[i].r);
else if(q[i].type==2)scanf("%d",&q[i].c);
else scanf("%d%d%d",&q[i].r,&q[i].c,&q[i].x);
}
memset(a,0,sizeof(a));
for(int i=Q;i>=1;i--)
{
int type=q[i].type,r=q[i].r,c=q[i].c,x=q[i].x;
if(type==1)
for(int j=m;j>1;j--)swap(a[r][j],a[r][j-1]);
else if(type==2)
for(int i=n;i>1;i--)swap(a[i][c],a[i-1][c]);
else a[r][c]=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;
}