BestCoder Round #81 (div.1) A Matrix

问题描述

有一个$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≤Mi,j≤10,000),(1≤i≤n,1≤j≤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$。

输入样例

23 4 21 2 3 42 3 4 53 4 5 61 1 23 1 102 2 21 1010 11 1 22 1 2

输出样例

12 13 14 151 2 3 43 4 5 61 1010 1

Hint

建议使用scanf / printf 代替 cin / cout

【分析】通过指针交换，离线处理交换后的指针即可，水题！就是写错了一个下标,re了3次！-><-

【AC代码】

///cpp#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;const int maxn = 1110;typedef long long LL;LL maze[maxn][maxn];LL row[maxn],col[maxn];LL add1[maxn],add2[maxn];int main(){    int T,n,m,q;    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("%I64d",&maze[i][j]);            }        }        memset(row,0,sizeof(row));        memset(col,0,sizeof(col));        memset(add1,0,sizeof(add1));        memset(add2,0,sizeof(add2));        for(int i=1; i<=n; i++) row[i]=i;        for(int i=1; i<=m; i++) col[i]=i;        int a,x,y;        for(int i=1; i<=q; i++){            scanf("%d%d%d",&a,&x,&y);            if(a==1) swap(row[x],row[y]);            if(a==2) swap(col[x],col[y]);            if(a==3) add1[row[x]]+=y;            if(a==4) add2[col[x]]+=y;        }        for(int i=1; i<=n; i++){            for(int j=1; j<=m; j++){                if(add1[row[i]]&&add2[col[j]])maze[row[i]][col[j]]+=add1[row[i]]+add2[col[j]];                else if(add1[row[i]]&&!add2[col[j]])maze[row[i]][col[j]]+=add1[row[i]];                else if(!add1[row[i]]&&add2[col[j]])maze[row[i]][col[j]]+=add2[col[j]];                else continue;            }        }        for(int i=1; i<=n; i++){            for(int j=1; j<m; j++){                printf("%I64d ",maze[row[i]][col[j]]);            }            printf("%I64d\n",maze[row[i]][col[m]]);        }    }    return 0;}