hdu4941(map的高级应用)

当想你使用数组时，发现数组的下标越界了，这时候你就可以考虑使用stl中的map

如果你用到的是一维数组，那么只要定义一个map<int, int> mp就可以了,使用方式 mp[x] = y;

如果你要用到二维数组，那么就要这样定义map<int, map<int ,int> > mp,使用方式mp[x][y] = c;

x和y的范围只要在INT_MAX之内就可以了。

这题用map解非常方便，我本来不怎么会用map，所以用到了很复杂的数据结构，还离散化，代码很长，并且思路很乱。

题意：有n*m的矩阵，在某些格子里面有水果，对应三种操作：1、交换两行；2、交换两列；3、查询(x,y)点水果的能量。

思路：因为这里n和m最多可达2*10^9，所以不方面存储，我们用mp[i][j] = c，表示(i,j)点的水果能量为c，同时用row[i],col[i]记录行列的信息，row[i] = x表示当前状态下第i行的为初始状态下的第x行

代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define inf 0x7ffffff
#define eps 1e-9
#define pi acos(-1.0)
using namespace std;
map<int,int> row;
map<int,int> col;
map<int,map<int ,int > > mp;
int main()
{
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
    int t ,z = 1;
    scanf("%d",&t);
    while(t--)
    {
        int n,m,k;
        scanf("%d%d%d",&n,&m,&k);
        mp.clear();
        row.clear();
        col.clear();
        int i;
        for(i = 0; i < k; i++)
        {
            int x,y,c;
            scanf("%d%d%d",&x,&y,&c);
            x++;y++;
            row[x] = x;
            col[y] = y;
            mp[x][y] = c;
        }
        scanf("%d",&m);
        printf("Case #%d:\n",z++);
        while(m--)
        {
            int q,a,b;
            scanf("%d%d%d",&q,&a,&b);
            a++; b++;
            if(q == 1)
            {
                if(row[a] && row[b])//如果a、b行都有水果的话，才交换
                    swap(row[a],row[b]);
            }
            else if(q == 2)
            {
                if(col[a] && col[b])
                    swap(col[a],col[b]);
            }
            else
            {
                if(row[a] == 0 || col[b] == 0)
                {
                    printf("0\n");
                    continue;
                }
                printf("%d\n",mp[row[a]][col[b]]);
            }
        }
    }
    return 0;
}