【BestCoder Round #81 (div.2)】HDU5671Matrix

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5671

问题描述

有一个$n$行$m$列的矩阵$(1\le n\le 1000,1\le m\le 1000)$，在这个矩阵上进行$q$  $(1\le q\le 100,000)$ 个操作：

1 x y: 交换矩阵$M$的第$x$行和第$y$行$(1\le x,y\le n)$;
2 x y: 交换矩阵$M$的第$x$列和第$y$列$(1\le x,y\le m)$;
3 x y: 对矩阵$M$的第$x$行的每一个数加上$y(1\le x\le n,1\le y\le 10,000)$;
4 x y: 对矩阵$M$的第$x$列的每一个数加上$y(1\le x\le m,1\le y\le 10,000)$;

输入描述

输入包含多组数据. 第一行有一个整数$T(1\le T\le 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)(1≤M​i,j​​≤10,000),(1≤i≤n,1≤j≤m).
最后$q$行，每行输入三个整数$a(1\le a\le 4)$, $x$, $y$。

输出描述

对于每组数据，输出经过所有$q$个操作以后的矩阵$M$。

输入样例

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

这个题目直接暴力会TLE,这里就需要用到的技巧就是用四个数组，分别表示第x,y行相互交换,第x,y列相互交换,第x行,第x列加上y,最后(i,j)对应的位置就是(a[i],b[j])

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int Map[1005][1005];
int a[1005],b[1005],c[1005],d[1005];
int main()
{
    int t,m,n,q,e,x,y;
    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",&Map[i][j]);
                b[j]=j;
                d[j]=0;
            }
            a[i]=i;
            c[i]=0;
        }
        for(int i=1;i<=q;i++){
            scanf("%d%d%d",&e,&x,&y);
            switch(e){
                case 1:
                    swap(a[x],a[y]);
                    break;
                case 2:
                    swap(b[x],b[y]);
                    break;
                case 3:
                    c[a[x]]+=y;
                    break;
                case 4:
                    d[b[x]]+=y;
                    break;
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                printf("%d",Map[a[i]][b[j]]+c[a[i]]+d[b[j]]);
                if(j==m) printf("\n");
                else printf(" ");
            }
        }
    }
    return 0;
}