NOIP模拟——change

题头

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

第一眼看起来好像要用数据结构，其实是一道nc的模拟题，主要是考试的时候时间不够，只够敲一个50的暴力，根本来不及仔细看

可以发现无论如何交换，值都是不会变化的，而交换行的时候列不会变，交换列的时候行不会变，我们只需要维护现在的每一行原来属于哪一行就是了；

代码

#include<bits/stdc++.h>
using namespace std;
int a[1005][1005],x,y,hang[1005],lie[1005],n,m,q;
char ch,s;
inline int read()
{
    while((ch=getchar())<'0'||ch>'9'){;}
    int res=ch-'0';
    while((ch=getchar())>='0'&&ch<='9')
    res=res*10+ch-'0';
    return res;
}
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++)
    hang[i]=i;
    for(int i=1;i<=m;i++)
    lie[i]=i;
    for(int i=1;i<=q;i++)
    {
        cin>>s;
        x=read(),y=read();
        if(s=='c')
        swap(lie[x],lie[y]);
        else if(s=='r')
        swap(hang[x],hang[y]);
        else if(s=='g')
        cout<<a[hang[x]][lie[y]]<<endl;
    }
    return 0;
}