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很大,但树的个数只有1e5,所以可以用map离散化。

而每次交换行或者列的时候只要交换map映射的值即可。

最后用双重map记录各个果树的位置即可。

完全的map应用。。





代码:

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <map>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn=1e5+10;
map<int,map<int,int> >mm;
map<int,int>row;
map<int,int>col;
int main()
{
    int T,tt=0;
    scanf("%d",&T);
    while(T--)
    {
        row.clear();
        col.clear();
        mm.clear();
        int n,m,i,j,k,rr=0,cc=0,a,b,c,x,y;
        scanf("%d%d%d",&n,&m,&k);
        for(i=0;i<k;i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            if(!row[a])
            {
                row[a]=++rr;
                x=rr;
            }
            else x=row[a];
            if(!col[b])
            {
                col[b]=++cc;
                y=cc;
            }
            else y=col[b];
            mm[x][y]=c;
        }
        int q;
        printf("Case #%d:\n",++tt);
        scanf("%d",&q);
        while(q--)
        {
            scanf("%d%d%d",&a,&b,&c);
            if(a==1)
            {
                int t=row[b];
                row[b]=row[c];
                row[c]=t;
            }
            else if(a==2)
            {
                int t=col[b];
                col[b]=col[c];
                col[c]=t;
            }
            else
            {
                printf("%d\n",mm[row[b]][col[c]]);
            }
        }
    }
    return 0;
}


你可能感兴趣的:(map)