题目链接：
BC #81 Div2 B Matrix
题意：
有一个n行m列的矩阵(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行(1≤q≤100,000) 个操作：
1 x y: 交换矩阵M的第x行和第y行(1≤x,y≤n);
2 x y: 交换矩阵M的第x列和第y列(1≤x,y≤m);
3 x y: 对矩阵M的第x行的每一个数加上y(1≤x≤n,1≤y≤10,000);
4 x y: 对矩阵MM的第x列的每一个数加上y(1≤x≤m,1≤y≤10,000);
输入包含多组数据. 第一行有一个整数T(1≤T≤15), 表示测试数据的组数. 对于每组数据:
第一行输入3个整数n, m, q.
接下来的n行，每行包括m个整数，表示矩阵M。 (1≤Mi,j≤10,000),(1≤i≤n,1≤j≤m).
最后q行，每行输入三个整数 a(1≤a≤4),x,y。
对于每组数据，输出经过所有q个操作以后的矩阵M。
分析：
这题和 CF #591 B.Rebranding 类似。
用 row[i]和col[j] 记录对真实的i行j列的操作值。
用 numr[i]和numc[j] 表示当前第i行和第j列对应原始矩阵的行列。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
using namespace std;
const int MAX_N=1010;int T,n,m,q,t,x,y;
int row[MAX_N],col[MAX_N],mat[MAX_N][MAX_N];
int numr[MAX_N],numc[MAX_N];int main()
{//freopen("81Bin.txt","r",stdin);scanf("%d",&T);while(T--){scanf("%d%d%d",&n,&m,&q);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){scanf("%d",&mat[i][j]);}}memset(row,0,sizeof(row));memset(col,0,sizeof(col));for(int i=1;i<=n;i++) numr[i]=i;for(int j=1;j<=m;j++) numc[j]=j;for(int i=0;i<q;i++){scanf("%d%d%d",&t,&x,&y);if(t==3){row[numr[x]]+=y;}else if(t==4){col[numc[x]]+=y;}else if(t==1){swap(numr[x],numr[y]);}else {swap(numc[x],numc[y]);}}for(int i=1;i<=n;i++){int a=numr[i];int b=row[a];for(int j=1;j<=m;j++){int c=numc[j];int d=col[c];if(j>1) printf(" ");//printf("a=%d c=%d b=%d d=%d ",a,c,b,d);printf("%d",mat[a][c]+b+d);}printf("\n");}}return 0;
}