Codeforces Round #137 (Div. 2) B

传送门：Codeforces Round #137 (Div. 2) B

题意
给你一个n*m的矩阵，执行k次操作
有3种操作：
c a b 表示这个矩阵的第a列和第b列的元素互换
r a b 表示这个矩阵的第a行和第b行的元素互换
g a b 表示要求输出这个矩阵的第a行第b列的元素

思路
用一个row数组记录一下行的交换
用一个col数组记录一下列的交换
输出答案就用 a [ row[x] ] [ col[y] ]就可以了

代码

#include  <algorithm>//           ¨|¨|¨|        ¨|¨|¨|¨|
#include   <iostream>//         ¨}¨}¨}¨}      ¨~¨~¨~
#include    <cstring>//        ¨~¨~ ¨~¨~    ¨~¨~
#include    <stdio.h>//       ¨~¨~  ¨~¨~   ¨~¨~
#include     <vector>//      ¨~¨~   ¨~¨~  ¨~¨~
#include      <cmath>//     ¨~¨~    ¨~¨~  ¨~¨~
#include      <queue>//    ¨~¨~ ¨~¨~¨~¨~  ¨~¨~
#include        <map>//   ¨~¨~      ¨~¨~   ¨~¨~
using namespace std ;//  ¨~¨~       ¨~¨~    ¨~¨~¨~
typedef long long ll;// ¨~¨~        ¨~¨~      ¨~¨~¨~¨~¨~
#define pi pair<int,int>  ///
#define P(x,y) make_pair(x,y)
const int maxn = 1e5 + 5;
const ll mod = 998244353;
ll read()
{
	ll x=0;char ch=getchar(); bool flag = false;
	if(ch=='-') { flag = true; ch = getchar();}
	while(ch<'0'||ch>'9')ch=getchar();
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	if(flag) return -x;  else return x;
}

int row[1005],col[1005],a[1005][1005];

int main()
{   if(fopen("in.txt","r")) freopen("in.txt","r",stdin);
    int T,n,m,k,i,sum,j,t,tmp,x,y; char c[5];
    n = read(); m = read(); k = read();
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++) a[i][j] = read();
    }
    for(i=1;i<=n;i++) row[i] = i;
    for(i=1;i<=m;i++) col[i] = i;
    for(i=1;i<=k;i++){
        scanf("%s%d%d",c,&x,&y);
        if(c[0]=='r') swap(row[x],row[y]);
        else if(c[0]=='c') swap(col[x],col[y]);
        else printf("%d\n",a[row[x]][col[y]]);
    }
    return 0;
}