问题 7201 --数组交换

7201: 数组交换★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 28
[提交][状态][命题人:]

题目描述

张博士 有一个 n 行 m 列的数组 a，现在它要操作 q 次，每次的内容如下：

  • 1 x y，交换第 x 行和第 y 行，若 x=y 则表示不交换。
  • 2 x y，交换第 x 列和第 y 列，若 x=y 则表示不交换。
  • 3 x y，查询当前 a(x,y)  的值。

对于每个操作 3，你需要回答。在所有操作结束后，你还需要输出最终的数组 a。你快告诉张博士这些内容吧！

输入

第 1 行，输入 3 个整数 n,m,q，以空格隔开。
第 2∼n+1 行，每行输入 m 个整数 a(i,j)，没有空格。
第 n+2∼n+q+1 行，每行输入 3 个整数，以空格隔开，表示一次询问。

输出

设操作 3 一共执行了 w 次。
第 1∼w 行，每行输出一个整数，表示每次询问的答案。
第 w+1∼w+n 行，每行输出 m 个整数 a(i,j)，没有空格，表示所有操作后的数组 a。
样例输入
Copy
5 5 10
01010
10010
01110
00011
00101
1 2 4
2 3 5
3 2 3
1 3 5
2 1 4
3 5 3
1 4 5
2 5 2
2 3 4
1 2 4
样例输出
Copy
1
0
10001
11001
01010
10010
10100

提示

对于 20% 的数据，1≤n,m,q≤100。
对于另外 20% 的数据，没有操作 1。
对于另外 20% 的数据，没有操作 2。
对于另外 20% 的数据，没有操作 3。
对于 100% 的数据，1≤n,m≤1000，1≤q≤100000，0≤ai,j≤9。

来源

WCZ2025 

[提交][状态]