#A. Little Artem and Matrix

    远端评测题 2000ms 256MiB

Little Artem and Matrix

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个 n×mn \times m 的矩阵,Artem 对它进行了 qq 次操作,每次操作一定属于下列三种中的一种:

  • 1 r1 \ r,代表对于第 rr 行,第一个数挪到最后一个,第二个数挪到第一个,第三个数挪到第二个,以此类推,直到最后一个数挪到倒数第二个。
  • 2 c2 \ c,代表对于第 cc 列,第一个数挪到最后一个,第二个数挪到第一个,第三个数挪到第二个,以此类推,直到最后一个数挪到倒数第二个。
  • 3 r c x3 \ r \ c \ x,代表查询此时第 rr 行第 cc 列的数的值,结果为 xx

现在 Artem 记得这 qq 次操作,但不记得原来的矩阵是什么样子,请你帮他还原出这个矩阵,只要与操作不矛盾即可。

输入格式

第一行,三个整数,分别代表 nnmmqq

接下来 qq 行,每行输入上述的一个操作。

输出格式

输出原来的矩阵。如果有多组解,输出任意一组即可。

样例 #1

样例输入 #1

2 2 6
2 1
2 2
3 1 1 1
3 2 2 2
3 1 2 8
3 2 1 8

样例输出 #1

8 2 
1 8

样例 #2

样例输入 #2

3 3 2
1 2
3 2 2 5

样例输出 #2

0 0 0 
0 0 5 
0 0 0

数据范围

1n,m100,1q100001\le n,m\le 100,1\le q \le 10000

对于每一个数都满足109xi109对于每一个数都满足 -10^9\le x_i\le 10^9

10.15上午8点半作业

未认领
状态
已结束
题目
5
开始时间
2023-10-15 0:00
截止时间
2023-10-29 23:59
可延期
24 小时