hdoj 5671 Matrix 【思维】

题目链接：hdoj 5671 Matrix

问题描述
有一个n行m列的矩阵(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行q (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的第xx列的每一个数加y(1≤x≤m,1≤y≤10,000);
输入描述
输入包含多组数据. 第一行有一个整数T(1≤T≤15), 表示测试数据的组数. 对于每组数据:
第一行输入3个整数n, m, q.
接下来的nn行，每行包括m个整数，表示矩阵M(1≤M,​i,j≤10,000),(1≤i≤n,1≤j≤m).
最后q行，每行输入三个整数a(1≤a≤4), x, y。
输出描述
对于每组数据，输出经过所有q个操作以后的矩阵M。

很老的题目了

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
const int MAXN = 1e3 + 10;
int row[MAXN], cul[MAXN];
int radd[MAXN], cadd[MAXN];
int Map[MAXN][MAXN];
int main()
{
    int t; scanf("%d", &t);
    while(t--) {
        int n, m, q; scanf("%d%d%d", &n, &m, &q);
        for(int i = 1; i <= n; i++) row[i] = i, radd[i] = 0;
        for(int j = 1; j <= m; j++) cul[j] = j, cadd[j] = 0;
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= m; j++) {
                scanf("%d", &Map[i][j]);
            }
        }
        while(q--) {
            int op, x, y;
            scanf("%d%d%d", &op, &x, &y);
            if(op == 1) {
                swap(row[x], row[y]);
            }
            else if(op == 2) {
                swap(cul[x], cul[y]);
            }
            else if(op == 3) {
                radd[row[x]] += y;
            }
            else {
                cadd[cul[x]] += y;
            }
        }
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= m; j++) {
                if(j > 1) printf(" ");
                printf("%d", Map[row[i]][cul[j]] + radd[row[i]] + cadd[cul[j]]);
            }
            printf("\n");
        }
    }
    return 0;
}