BestCoder Round #81 (div.1) A Matrix

问题描述

有一个nnn行mmm列的矩阵(1≤n≤1000,1≤m≤1000)(1 \leq n \leq 1000 ,1 \leq m \leq 1000 )(1≤n≤1000,1≤m≤1000)，在这个矩阵上进行qq q  (1≤q≤100,000)(1 \leq q \leq 100,000)(1≤q≤100,000) 个操作：

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

输入描述

输入包含多组数据. 第一行有一个整数T(1≤T≤15)T (1\leq T\leq 15)T(1≤T≤15), 表示测试数据的组数. 对于每组数据:
第一行输入3个整数nnn, mmm, qqq.
接下来的nnn行，每行包括mmm个整数，表示矩阵MMM。(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).
最后qqq行，每行输入三个整数a(1≤a≤4)a(1 \leq a \leq 4)a(1≤a≤4), xxx, yyy。

输出描述

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

输入样例

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

【分析】通过指针交换，离线处理交换后的指针即可，水题！就是写错了一个下标,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;
}