2018.08.19 NOIP模拟 change（简单模拟）

Change

题目背景

SOURCE：NOIP2015-SHY-10

题目描述

Alice 和 Bob 又聚在一起了！他们已经厌倦了取石子游戏，现在他们热衷于切题。于是，Alice 找到了一道题让 Bob 做。Alice 有一张 N*M 的表格，每个格子上有一个值 a[i][j] (1≤i≤N，1≤j≤ M)，Alice 将会给 Bob 若干个操作，操作分以下三类：

1. 交换两行

2. 交换两列

3. 输出某一个格子上的值

由于 Bob 正在为给 Alice 出题而发愁，他请你完成这个题。

输入格式

第一行包含三个整数 N，M，Q，表示表格有 N 行 M 列，以及有 Q 个操作。

接下来 N 行，每行 M 个数用来描述 Alice 的表格。

接下来 Q 行，每行一个字符 S 和两个整数 x，y。其中 S 取 c，r，g 中的一个。

如果 S=c ，交换 x，y两列（1≤x,y≤m）；

如果 S=r ，交换 x，y两行（1≤x,y≤n)；

如果 S=g ，输出 a[x][y]（1≤x≤n；1≤y≤m）。

输出格式

对于每一个 S=g 的操作，输出要求的数并换行。

样例数据 1

输入

3 3 5

1 2 3

4 5 6

7 8 9

g 3 2

r 3 2

c 2 3

g 2 2

g 3 2

输出

8

9

6

备注

【数据范围】

对 50% 的输入数据 ：1≤n,m,Q≤100。

对 100% 的输入数据 ：1≤n,m≤1000；1≤Q≤500000；a[i][j]≤10^6。

今天的T3是签到题？？

直接模拟就行了，用x[i]表示当前第i行是原本第几行，y[i]表示当前第i列是原本第几列。因此a[x[i]][y[j]]就是现在第i行j列的数。

代码：

#include<bits/stdc++.h>
#define N 1005
using namespace std;
inline int read(){
    int ans=0;
    char ch=getchar();
    while(!isdigit(ch))ch=getchar();
    while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();
    return ans;
}
inline void write(int x){
    if(x>9)write(x/10);
    putchar((x%10)^48);
}
int a[N][N],x[N],y[N],n,m,q;
int main(){
    n=read(),m=read(),q=read();
    for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)a[i][j]=read();
    for(int i=1;i<=n;++i)x[i]=i;
    for(int i=1;i<=m;++i)y[i]=i;
    while(q--){
        char s[3];
        scanf("%s",s);
        int xx=read(),yy=read();
        if(s[0]=='c')swap(y[xx],y[yy]);
        if(s[0]=='r')swap(x[xx],x[yy]);
        if(s[0]=='g')write(a[x[xx]][y[yy]]),puts("");
    }
    return 0;
}