标签：

传送门

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
 Recommand to use scanf and printf 
 

有一个$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$。

对于交换行、交换列的操作，分别用两个列数组和行数组记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作，也可以两个数组分别记录。注意当交换行、列的同时，也要交换增量数组。输出时通过索引找到原矩阵中的值，再加上行、列的增量。复杂度O(q+mn)，注意一下输出的时候最后一列后边没有空格（我就被这个坑了）。。。

My Code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 1000+5;
typedef long long LL;
int arr[MAXN][MAXN];
int h[MAXN],l[MAXN];///h：行，l:列
int r[MAXN],c[MAXN];
int main()
{
    int n, m, T, q;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&m,&n,&q);
        for(int i=1; i<=m; i++)
            h[i] = i;
        for(int i=1; i<=n; i++)
            l[i] = i;
        for(int i=1; i<=m; i++)
            for(int j=1; j<=n; j++)
                scanf("%d",&arr[i][j]);
        memset(r, 0, sizeof(r));
        memset(c, 0, sizeof(c));
        while(q--)
        {
            int x, y, num;
            scanf("%d%d%d",&num,&x,&y);
            if(num == 1)
                swap(h[x],h[y]);
            else if(num == 2)
                swap(l[x],l[y]);
            else if(num == 3)
                r[h[x]] += y;
            else if(num == 4)
                c[l[x]] += y;
        }
        for(int i=1; i<=m; i++)
        {
            for(int j=1; j<n; j++)
            {
                int ans = arr[h[i]][l[j]] + r[h[i]] + c[l[j]];
                printf("%d ",ans);
            }
            printf("%d\n",arr[h[i]][l[n]] + r[h[i]] + c[l[n]]);
        }
    }
    return 0;
}

HDU 5671 Matrix （BestCoder Round #81 (div.2) 1002）

标签：

原文地址：http://blog.csdn.net/qingshui23/article/details/51224859