Codeforces #669 Div2 C. Little Artem and Matrix（模拟）

题目链接：
Codeforces #669 Div2 C. Little Artem and Matrix
题意：
有一个n*m矩阵初始元素值都未知。有三种操作：
1 x 将第x行元素都左移一位，即mat[x][1]=mat[x][2],mat[x][2]=mat[x][2]…mat[x][m]=mat[x][1]
2 y 将第y列元素都上移一位，即mat[1][y]=mat[2][y],mat[2][y]=mat[3][y]…mat[n][y]=mat[1][y]
3 x y d 在此时可以确定mat[x][y]=d。
最后Q次操作后输出原始矩阵。如果有多个答案，任意输出一种。
数据范围:n,m<=100,Q<=10000.
分析：
基于数据的范围可以将所有操作从后往前模拟。初始化矩阵元素都为0。
只是行操作变成了右移，列操作变成了下移，第三种操作就是对矩阵赋值。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0)
using namespace std;
const int MAX_N=110;
const int MAX_Q=10010;


int n,m,Q,t;
int mat[MAX_N][MAX_N];

struct Query{
    int id;
    int row,col,data;
}query[MAX_Q];

int main()
{
    freopen("Cin.txt","r",stdin);
    while(~scanf("%d%d%d",&n,&m,&Q)){
        for(int i=0;i<Q;i++){
            scanf("%d",&query[i].id);
            if(query[i].id==1){
                scanf("%d",&query[i].row);
            }else if(query[i].id==2){
                scanf("%d",&query[i].col);
            }else {
                scanf("%d%d%d",&query[i].row,&query[i].col,&query[i].data);
            }
        }
        memset(mat,0,sizeof(mat));
        for(int i=Q-1;i>=0;i--){
            int id=query[i].id;
            if(id==1){
                int row=query[i].row;
                int tmp=mat[row][m];
                for(int j=m;j>=2;j--){
                    mat[row][j]=mat[row][j-1];
                }
                mat[row][1]=tmp;
            }else if(id==2){
                int col=query[i].col;
                int tmp=mat[n][col];
                for(int j=n;j>=2;j--){
                    mat[j][col]=mat[j-1][col];
                }
                mat[1][col]=tmp;
            }else {
                int row=query[i].row,col=query[i].col,data=query[i].data;
                mat[row][col]=data;
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                printf("%d ",mat[i][j]);
            }
            printf("\n");
        }
    }

    return 0;
}