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