/ SB域 / 题库 /

【模板】矩阵变换(操作)

【模板】矩阵变换(操作)

【试题描述】给定一个 NN 的矩阵,要求支持 3 种操作:
R a b:交换第 a 行和第 b 行的所有元素;
C a b:交换第 a 列和第 b 列的所有元素;
A a b:询问第 a 行第 b 列元素的值
【输入格式】第一行两个整数 N,K,表示矩阵大小和操作个数
接下来 N 行,每行 N 个整数,表示初始的矩阵。
接下来 K 行每行一个操作,格式如题目所述。
【输出格式】对于每个询问,输出一行作为答案。
【输入样例】

3 5
1 2 3
4 5 6
7 8 9
A 3 2
R 3 2
C 2 3
A 2 2
A 3 2

【输出样例】

8
9
6

【数据规模】
对于 30%数据,1 <= N <= 100,1 <= K <= 20000
对于另外 30%数据,没有 C 操作
对于 100%数据,1 <= N <= 1000, 1 <= K <= 500000,0 <= 初始矩阵中的所有数值<=10^9