题意：
有一个n*m的田地，里边有k棵树，每棵树的位置为(xi,yi)，含有能量值ci。之后又q个询问，分三种;
1）1 a b，将a行和b行交换
2）2 a b，将a列和b列交换
3）3 a b，询问(a,b)位置的果树的能量值。
分析：由于n和m很大，而k很小，所以可以用map离散化。每次交换行或者列的时候只需交换map映射的值即可。
交换的时候只是交换离散以后的代号就行，mp【】【】里面还是原来的。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <map>
#include <algorithm>
#define LL __int64
using namespace std; int main()
{
int W, n, m, k, tmp;
int x, y, c, t, q, ca=;
int cnt_r, cnt_c;
scanf("%d", &W);
while(W--)
{
map<int, int>mr, mc;
map<int, map<int, int> >mp; //双重map
scanf("%d%d%d", &n, &m, &k);
cnt_r = ;
cnt_c = ;
while(k--)
{
scanf("%d%d%d", &x, &y, &c);
if(!mr[x])
mr[x] = cnt_r++; //离散化
if(!mc[y])
mc[y] = cnt_c++; //离散化
mp[mr[x]][mc[y]] = c;
}
printf("Case #%d:\n", ca++);
scanf("%d", &t);
while(t--)
{
scanf("%d%d%d", &q, &x, &y);
if(q==) //行交换
{
tmp = mr[x];
mr[x] = mr[y];
mr[y] = tmp;
}
else if(q==) //列交换
{
tmp = mc[x];
mc[x] = mc[y];
mc[y] = tmp;
}
else
printf("%d\n", mp[mr[x]][mc[y]]);
}
}
return ;
}