HDU 5671 Matrix

正文索引 [隐藏]

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5671

题目翻译

有一个n行m列的矩阵,在这个矩阵上进行q个操作:
1 x y: 交换矩阵M的第x行和第y行
2 x y: 交换矩阵M的第x列和第y列
3 x y: 对矩阵M的第x行的每一个数加上y
4 x y: 对矩阵M的第x列的每一个数加上y

题解

首先我们发现,对行和列做操作是不会造成行列之间的影响的。
每一行/每一列是一个整体,相互之间不影响。
所以我们只需要对行的增量和列的增量记录一下,然后再记录一下每一个行/列原来的位置即可。

代码