hdu 4941

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4941

题目类型; STL+模拟

题目大意：给n*m的矩阵，在某些在矩阵上的某些位置上安放数字，现在有3个操作，1.交换矩阵的两行，2.交换矩阵的两列，3.询问现在矩阵某一位置的元素值。

思路：由于n和m过大，无论是存储还是交换都无法实现，考虑到题目中的数字只有100000，并且交换操作只会针对均有水果的或都没有水果的两行（列）操作，所以离散操作时可行的。离散后最坏的情况会得到一个100000x100000的地图，所以要用map。接下来考虑3中操作，由于T很大，对于交换操作，直接暴力交换会超时，考虑行列操作，显然相互独立，不影响，对于行的交换操作，可以先定义lian[xi]=x,表示当前第i行指向的原地图的第x行，初始时lian[xi]=i。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <map>

using namespace std;

map<pair<int,int>,int> mp;
map<int,int> X;
map<int,int> Y;

int main()
{
	int t;
	int n,m,k,q;
	int x,y,c;
	scanf("%d",&t);
	for(int Case=1;Case<=t;Case++)
	{
		mp.clear();
		X.clear();
		Y.clear();
		scanf("%d%d%d",&m,&n,&k);
		for(int i=0;i<k;i++)
		{
			scanf("%d%d%d",&x,&y,&c);
			X[x]=x;
			Y[y]=y;
			mp[make_pair(x,y)]=c;
		}
		printf("Case #%d:\n",Case);
		int Q;
		scanf("%d", &Q);
		//cout<<Q<<endl;
		for(int i = 0;i < Q;i ++)
		{
			scanf("%d%d%d",&q,&x,&y);
			if(q==1)
			{
				swap(X[x],X[y]);
			}
			if(q==2)
			{
				swap(Y[x],Y[y]);
			}
			if(q==3)
			{
				printf("%d\n",mp[make_pair( X[x],Y[y] )]);
			}
		}

	}
}