BC #81 Div2 B Matrix（数组记录矩阵变化）

题目链接：
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 \leq M_{i,j} \leq 10,000),(1 \leq i \leq n,1 \leq j \leq 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;
}