【NOIP模拟】Change

                                             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]≤106。

 

解析：

       我们发现交换行的时候对列的情况实质没有影响； 又发现交换列的时候对行的情况实质没有影响；所以我们只要维护在每步操作后，现在的第i行是原来的第几行，现在的第j列是原来的第几列就行了。

 

代码：

#include <bits/stdc++.h>
using namespace std;

const int Max=1010;
int n,m,q;
int num[Max][Max],fax[Max],fay[Max];

inline int get_int()
{
	int x=0,f=1;
	char c;
	for(c=getchar();(!isdigit(c))&&(c!='-');c=getchar());
	if(c=='-'){f=-1;c=getchar();}
	for(;isdigit(c);c=getchar()) x=(x<<3)+(x<<1)+c-'0';
	return x*f;
}

inline void print(int x)
{
	if(x > 9) print(x/10);
	putchar('0' + x % 10);
}

int main()
{
	n=get_int(),m=get_int(),q=get_int();
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=m;j++) num[i][j]=get_int();
	for(int i=1;i<=n;i++) fax[i]=i;
	for(int i=1;i<=m;i++) fay[i]=i;
	while(q--)
	{
	  char ch[3];
	  scanf("%s",ch);
	  int x=get_int(),y=get_int();
	  if(ch[0]=='c') swap(fay[x],fay[y]);
	  if(ch[0]=='r') swap(fax[x],fax[y]);
	  if(ch[0]=='g') print(num[fax[x]][fay[y]]),putchar('\n');
	}

	return 0;
}