hdu 4941 Magical Forest ( 双重map )

题目链接

题意：

有一个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 ;
 }