STL@map应用 hdu4941

题意：有一个n*m的森林，里面有k个果实，每个果实的位置为（Xi，Yi），能量为Ci。

接下来有T次操作，每次操作输入Q  A    B，Q=1时交换A、B两行；Q=2时交换A、B两列；Q=3时，输出（A，B）位置的值，如果此处没有果实，输出0。

分析：由于n和m很大，而k很小，所以可以用map离散化。每次交换行或者列的时候只需交换map映射的值即可。

就是说row，col中记录的是当前行，当前列对应的最开始的行数和列数，你交换行时，不影响列，交换列时不影响行，所以开两个map记录即可。 map<pair<int, int>, int>fuck这个存的就是一开始的果实的信息

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
map<int, int> row, col;
map<pair<int, int>, int>fuck;
int main()
{
    int W;
    scanf("%d",&W);
    int cas=1,rw,cl,a,b,c,n,m,k,ans1,ans2;
    while(W--){
        row.clear();
        col.clear();
        fuck.clear();
        rw=0;cl=0;
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=k;i++){
            scanf("%d%d%d",&a,&b,&c);
            if(!row[a]){
                row[a]=++rw;
            }
            if(!col[b]){
                col[b]=++cl;
            }
            fuck[make_pair(row[a],col[b])]=c;
        }
        int T;
        printf("Case #%d:\n",cas++);
        scanf("%d",&T);
        while(T--){
            scanf("%d%d%d",&c,&a,&b);
            if(c==1){
                int tmp=row[a];
                row[a]=row[b];
                row[b]=tmp;
            }
            else if(c==2){
                int tmp=col[a];
                col[a]=col[b];
                col[b]=tmp;
            }
            else {
                printf("%d\n",fuck[make_pair(row[a],col[b])]);
            }
        }
    }
    return 0;
}