用map存信息，各种标记，各种。。。写的很乱，表在意。。。
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: ",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 ",mm[ys[r[a]]][c[b]]); 55 else printf ("0 "); 56 } 57 } 58 } 59 return 0; 60 }