HDU4941

#include<iostream>//map函数大大 #include<cstring>//大int是能放1e9的。。。学到了 ，A了 #include<map>#include<algorithm>#define maxn 100010 using namespace std; struct node{int x;int y;int c;}l[maxn]; map<int ,map<int,int>  > fmap;//定义格式要学会 map<int,int>hashx;map<int,int>hashy;int lianx[maxn],liany[maxn],A,B;bool cmpx(node a,node b){return a.x<b.x; }bool cmpy(node a,node b){return a.y<b.y;}int main(){int CAS;scanf("%d",&CAS);int n,m,k,mapx,mapy;for(int i=1;i<=CAS;i++){scanf("%d%d%d",&n,&m,&k);printf("Case #%d:\n",i);//这么输出顺序对么？？ 尼玛这个输出顺序真的可以唉。。逗我 for(int i=1;i<=k;i++)scanf("%d%d%d",&l[i].x,&l[i].y,&l[i].c);hashx.clear();hashy.clear();fmap.clear();mapx=0;mapy=0;//初始化是这样咩 sort(l+1,l+k+1,cmpx);    for(int i=1;i<=k;i++)if(!hashx[l[i].x])hashx[l[i].x]=++mapx;    sort(l+1,l+k+1,cmpy);    for(int i=1;i<=k;i++)        {        if(!hashy[l[i].y])hashy[l[i].y]=++mapy;        fmap[hashx[l[i].x]][hashy[l[i].y]]=l[i].c;//建图的时候就是用序号存的，太叼了         }for(int i=1;i<=mapx;i++) lianx[i]=i;for(int i=1;i<=mapy;i++) liany[i]=i;int T,P;scanf("%d",&T);for(int i=1;i<=T;i++){scanf("%d%d%d",&P,&A,&B);if(P==1) swap(lianx[hashx[A]],lianx[hashx[B]]);if(P==2) swap(liany[hashy[A]],liany[hashy[B]]);if(P==3) //都这样直接输出真的可以吗。。。{    int X=hashx[A];int Y=hashy[B];    if(X&&Y)//注意这句，表示这一位置没苹果，     printf("%d\n",fmap[lianx[X]][liany[Y]]);    elseprintf("0\n");     }         }    }    return 0;}