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;}