传送门: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;
}