题目链接:
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;
}