1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <map> 5 using namespace std; 6  7     map <int,int> mm[100005]; 8     map <int,int> c; 9     map <int,int> r;10     map <int,int> ys;11 int main (){12     int n,m,k;13     int w;14     scanf ("%d",&w);15     for (int kase=1;kase<=w;kase++){16         c.clear();17         r.clear();18         ys.clear() ;19         scanf ("%d%d%d",&n,&m,&k);//n>>m>>k;20         for (int i=0;i<=k;i++)21             mm[i].clear() ;22         for (int i=1;i<=k;i++){23             int x,y,p;24             scanf ("%d%d%d",&x,&y,&p);25             //cin>>x>>y>>p;26             x++;y++;27             r[x]=x;c[y]=y;28             //mm[z]=c;29             if (ys[x]==0)30                 ys[x]=i;31             mm[ys[x]][y]=p;32         }33         int t;34         scanf ("%d",&t);35         //cin>>t;36         printf ("Case #%d:\n",kase);37         //cout<<"Case #"<<kase<<":"<<endl;38         while (t--){39             int q,a,b;40                 int temp;41             scanf ("%d%d%d",&q,&a,&b);42             //cin>>q>>a>>b;43             a++;b++;44             if (q==1){45                 if (r[a]&&r[b])46                     temp=r[a];r[a]=r[b];r[b]=temp;47             }48             else if (q==2){49                 if (c[a]&&c[b])50                     temp=c[a];c[a]=c[b];c[b]=temp;51             }52             else {53                 if (r[a]&&c[b])54                     printf ("%d\n",mm[ys[r[a]]][c[b]]);55                 else printf ("0\n");56             }57         }58     }59     return 0;60 }