题目描述

给定一个N*N的矩阵,要求支持3种操作:

R a b:交换第a行和第b行的所有元素;

C a b:交换第a列和第b列的所有元素;

A a b:询问第a行第b列元素的值

对于30%:1 <= N <= 100,1 <= K <= 20000

对于另外30%:没有C操作

对于100%:1 <= N <= 1000, 1 <= K <= 500000,0 <= 初始矩阵中的所有数值

<=10^9

输入格式

第一行两个整数N,K,表示矩阵大小和操作个数

接下来N行,每行N个整数,表示初始的矩阵。

接下来K行每行一个操作,格式如题目所述。

输出格式

对于每个询问,输出一行作为答案。

样例输入
样例输出
注释

对于30%:1 <= N <= 100,1 <= K <= 20000

对于另外30%:没有C操作

对于100%:1 <= N <= 1000, 1 <= K <= 500000,0 <= 初始矩阵中的所有数值

<=10^9

提交题目 Error [ 更改语言 ] Language
C C++ Pascal
相关讨论
查看更多讨论
发布新讨论 讨论