CodeForces 641 B.Little Artem and Matrix（水~）

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