codeforces 222B Cosmic Tables

思路：题目的大致意思就是说给定一个二位数组，然后给出一些操作，如c 1 2就是把第一列和第二列换位置，r 1 2就是把第一行和第二行换位置，给出g 2 2，就是输出当前数组中 2 2 位置的元素。

    如果一次一次进行真实操作的话，就会超时，那么只能使用其他的方法了。想一想，我们使用一个数组R[]，R[x]=y代表当前x行放着初始的y行的元素，这样就不会超时了。在写这篇博客的时候，我发现我把题竟然弄难了......

#include <iostream>
#include <cstdio>
using namespace std;
int Map[1010][1010],r[1010],R[1010],l[1010],L[1010];//我已经不记得当初为什么缺心眼的设了一个r[],和l[];

int main()
{
    int n,m,t;
    scanf("%d%d%d",&m,&n,&t);
    for(int i=1; i<=m; i++) L[i]=l[i]=i;
    for(int i=1; i<=n; i++) R[i]=r[i]=i;
    for(int i=1; i<=m; i++)
        for(int j=1; j<=n; j++)
            scanf("%d",&Map[i][j]);
    char s[2];
    int x,y;
    for(int i=1; i<=t; i++)
    {
        scanf("%s%d%d",s,&x,&y);
        if(s[0]=='c')
        {
           // swap(r[R[x]],r[R[y]]);    我已经想不起来这是干嘛用的了，试了试代码，根本没用 = =！
            swap(R[x],R[y]);
        }
        if(s[0]=='r')
        {
            //swap(l[L[x]],l[L[y]]);    还有这句  = =！
            swap(L[x],L[y]);
        }
        if(s[0]=='g')
        {
            printf("%d\n",Map[L[x]][R[y]]);
        }
    }
    return 0;
}