十字链表 Codeforces Round #367 E Working routine

 // 十字链表 Codeforces Round #367 E Working routine
 // 题意：给你一个矩阵，q次询问，每次交换两个子矩阵，问最后的矩阵
 // 思路：暴力肯定不行。我们可以每个元素建立十字链表，记录右边和下边的元素，和每个元素的下标(从0开始)，每次询问只需要交换四条边的指向即可。
 // 本题要建立(n+1)*(m+1)的矩阵

 #include <bits/stdc++.h>
 using namespace std;
 #define LL long long
 const double inf = 123456789012345.0;
 const LL MOD =100000000LL;
 const int N =*;
 #define clc(a,b) memset(a,b,sizeof(a))
 const double eps = 1e-;
 void fre() {freopen("in.txt","r",stdin);}
 void freout() {freopen("out.txt","w",stdout);}
 inline int read() {int x=,f=;char ch=getchar();while(ch>''||ch<'') {if(ch=='-') f=-; ch=getchar();}while(ch>=''&&ch<='') {x=x*+ch-'';ch=getchar();}return x*f;}

 int n,m,q;
 struct node{
     int v,r,d;
 }a[N];

 int chg(int y,int x){
     return y*(m+)+x;
 }

 int main(){
     scanf("%d%d%d",&n,&m,&q);
     for(int i=;i<=n;i++){
         for(int j=;j<=m;j++){
             scanf("%d",&a[chg(i,j)].v);
         }
     }

     for(int i=;i<=n;i++){
         for(int j=;j<=m;j++){
             a[chg(i,j)].r=chg(i,j+);
             a[chg(i,j)].d=chg(i+,j);
         }
     }
     while(q--){
         int x1,y1,x2,y2,h,w;
         scanf("%d%d%d%d%d%d",&y1,&x1,&y2,&x2,&h,&w);
         int p1=,p2=;
         for(int i=;i<y1;i++) p1=a[p1].d;
         for(int i=;i<x1;i++) p1=a[p1].r;
         for(int i=;i<y2;i++) p2=a[p2].d;
         for(int i=;i<x2;i++) p2=a[p2].r;
         int t1=p1;
         int t2=p2;
         for(int i=;i<=h;i++){
             t1=a[t1].d;
             t2=a[t2].d;
             swap(a[t1].r,a[t2].r);
         }
         for(int i=;i<=w;i++){
             t1=a[t1].r;
             t2=a[t2].r;
             swap(a[t1].d,a[t2].d);
         }
         t1=p1,t2=p2;
         for(int i=;i<=w;i++){
             t1=a[t1].r;
             t2=a[t2].r;
             swap(a[t1].d,a[t2].d);
         }
         for(int i=;i<=h;i++){
             t1=a[t1].d;
             t2=a[t2].d;
             swap(a[t1].r,a[t2].r);
         }
     }
     int p=;
     for(int i=;i<=n;i++){
         p=a[p].d;
         int q=p;
         for(int j=;j<=m;j++){
             q=a[q].r;
             printf("%d ",a[q].v);
         }
         printf("\n");
     }
     return ;
 }