#B1333. 数组交换
数组交换
【题目描述】
给定一个 行 列的矩阵。
最开始,第 行第 列的元素为 。
共有 次操作,每次操作属于以下三种之一:
1 x y:交换第 行和第 行;2 x y:交换第 列和第 列;3 x y:询问当前第 行第 列的元素值。
对于每次询问,请输出对应的元素值。
【输入描述】
第一行包含三个正整数 ,分别表示矩阵的行数、列数和操作次数。
接下来 行,每行包含三个整数 ,表示一次操作。
其中:
- 当 时,表示交换第 行和第 行;
- 当 时,表示交换第 列和第 列;
- 当 时,表示询问当前第 行第 列的元素值。
保证:
- ;
- 对于操作
1 x y,有 ; - 对于操作
2 x y,有 ; - 对于操作
3 x y,有 。
【输出描述】
对于每次 3 x y 操作,输出一行一个整数,表示当前第 行第 列的元素值。
【样例 1】
【样例 1 输入】
2 3 5
3 1 3
1 1 2
3 1 3
2 2 3
3 2 2
【样例 1 输出】
3
6
3
【样例 1 解释】
初始矩阵为:
1 2 3
2 4 6
第一次询问的是第 行第 列,答案为 。
交换第 行和第 行后,第二次询问的是当前第 行第 列,答案为 。
交换第 列和第 列后,第三次询问的是当前第 行第 列,答案为 。
【样例 2】
【样例 2 输入】
3 4 8
3 2 4
1 1 3
3 1 4
2 2 4
3 3 2
1 2 3
2 1 3
3 1 1
【样例 2 输出】
8
12
4
9
【数据规模与约定】
| 测试点编号 | 分数 | 特殊性质 |
|---|---|---|
1 ~ 8 |
80 |
|
9 ~ 10 |
20 |