BestCoder Round \ # 81 (div. 2) - Matrix (시 뮬 레이 션)

Matrix  
 Accepts: 214
 
 Submissions: 1115
 Time Limit: 3000/1500 MS (Java/Others)
 
 Memory Limit: 131072/131072 K (Java/Others)
문제 설명

   nn mm    (1 \leq n \leq 1000 ,1 \leq m \leq 1000 )(1≤n≤1000,1≤m≤1000)，        qq  (1 \leq q \leq 100,000)(1≤q≤100,000)    ：

1 x y:     MM  xx   yy (1 \leq x,y \leq n)(1≤x,y≤n);
2 x y:     MM  xx   yy (1 \leq x,y \leq m)(1≤x,y≤m);
3 x y:    MM  xx        y(1 \leq x \leq n,1 \leq y \leq 10,000)y(1≤x≤n,1≤y≤10,000);
4 x y:    MM  xx        y(1 \leq x \leq m,1 \leq y \leq 10,000)y(1≤x≤m,1≤y≤10,000);

입력 설명

        .         T (1\leq T\leq 15)T(1≤T≤15),          .       :
     3   nn, mm, qq.
    nn ，    mm   ，    MM。(1 \leq M_{i,j} \leq 10,000),(1 \leq i \leq n,1 \leq j \leq m)(1≤M​i,j​​≤10,000),(1≤i≤n,1≤j≤m).
  qq ，        a(1 \leq a \leq 4)a(1≤a≤4), xx, yy。

출력 설명

      ，      qq        MM。

입력 샘플

2
3 4 2
1 2 3 4
2 3 4 5
3 4 5 6
1 1 2
3 1 10
2 2 2
1 10
10 1
1 1 2
2 1 2

출력 샘플

12 13 14 15
1 2 3 4
3 4 5 6
1 10
10 1

Hint

    scanf / printf    cin / cout

  ：

                 ，                                  ，         ，        ！                ，  Wa ，  swap   ，  。

Matrix
     、      ，            、            、     。
    、          ，           。      、    ，        。
               ，    、    。
   O(q+mn)O(q+mn)

AC  ：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
using namespace std;

typedef long long ll;
#define T 1000 + 50
#define inf 0x3f3f3f3f

struct jz
{
	int M[T][T];
	int row[T][2],col[T][2];
};

jz p;
int main()
{
#ifdef zsc
	freopen("input.txt","r",stdin);
#endif

	int n,m,q,i,j,k,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%d",&n,&m,&q);
		for(i=1;i<=n;++i){
			for(j=1;j<=m;++j){
				p.row[i][0] = i;p.row[i][1] = 0;
				p.col[j][0] = j;p.col[j][1] = 0;
				scanf("%d",&p.M[i][j]);
			}
		}
		int c,x,y;
		while(q--)
		{
			scanf("%d%d%d",&c,&x,&y);
			if(c==1){
				swap(p.row[x][0],p.row[y][0]);
			}
			else if(c==2){
				swap(p.col[x][0],p.col[y][0]);
			}
			else if(c==3){
				p.row[p.row[x][0]][1] += y;
			}
			else {
				p.col[p.col[x][0]][1] += y;
			}
		}
		for(i=1;i<=n;++i){
			for(j=1;j<=m;++j){
				printf("%d",p.M[p.row[i][0]][p.col[j][0]]
				+p.row[p.row[i][0]][1]+p.col[p.col[j][0]][1]);
				if(j!=m)printf(" ");
			}
			printf("
");
		}
	}
	return 0;
}