BestCoder Round #81 (div.2) B Matrix

B题。。。水题，记录当前行是由原矩阵哪行变来的。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<queue>
#include<stack>
#include<cmath>
#include<algorithm>
#include<malloc.h>
using namespace std;
#define clc(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const int N=10010;
#define LL long long
const double eps = 1e-5;
const double pi = acos(-1);
 int g[1010][1010];
inline int r(){
    int x=0,f=1;char ch=getchar();
    while(ch>'9'||ch<'0'){if(ch=='-') f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}

int lx[1010],ly[1010];

int main(){
    int T;
    // scanf("%d",&T);
    T=r();
    while(T--){
    int n,m,q;
    // scanf("%d%d%d",&n,&m,&q);
    n=r(),m=r(),q=r();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
               g[i][j]=r();
        }
    }
    for(int i=1;i<=n;i++)
        lx[i]=i;
    for(int j=1;j<=m;j++)
        ly[j]=j;
    while(q--){
        int a,x,y;
        a=r(),x=r(),y=r();
        if(a==1){
              int a=lx[x];int b=lx[y];
              lx[x]=b,lx[y]=a;
        }
        else if(a==2){
             int a=ly[x];int b=ly[y];
             ly[x]=b,ly[y]=a;
        }
        else if(a==3){
            for(int i=1;i<=m;i++)
                g[lx[x]][i]+=y;
        }
        else {
            for(int i=1;i<=n;i++){
                g[i][ly[x]]+=y;
            }
        }   
    }for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                if(j==1)
                    printf("%d",g[lx[i]][ly[j]]);
                else printf(" %d",g[lx[i]][ly[j]]);
            }
            printf("
");
        }
    }
    return 0;
}