JZOJ 5281 钦点

样例输入：

4 4 2
a a b b
a a b b
c c d d
c c d d
1 1 3 3 2 2
3 1 1 3 2 2

样例输出：

d d c c 
d d c c 
b b a a 
b b a a 

思路：

既然是在矩形里面操作，而且每次移动的是一个整块，同时移动的一对矩形不会相邻

那么就使用一个四向链表模拟矩形，保存每个节点的上下左右节点

实际使用时发现其实双向（向下和向右）就够了

代码：

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstdlib>
 #include<string>
 using namespace std;
 int n,m,q;
 struct point{
     string v;
     int r,d;
 }ma[];
 int trans(int x,int y){
     return y*(m+)+x;
 }
 int pos(int x,int y){
     if (x>y){
         int ans=trans(x,);
         for (int i=;i<y;i++) ans=ma[ans].d;
         return ans;
     }
     else {
         int ans=trans(,y);
         for (int i=;i<x;i++) ans=ma[ans].r;
         return ans;
     }
 }

 int main(){
     std::ios::sync_with_stdio(false);
     cin>>n>>m>>q;
     for(int i=;i<=n;i++)
         for(int j=;j<=m;j++){
             if (i&&j) cin>>ma[trans(j,i)].v;
             ma[trans(j,i)].r=trans(j+,i);
             ma[trans(j,i)].d=trans(j,i+);
         }

     while(q--){
         int x1,y1,x2,y2,l,c;
         cin>>y1>>x1>>y2>>x2>>l>>c;
         int p1=pos(x1-,y1-),p2=pos(x2-,y2-);
         int t1=p1,t2=p2;
         for(int i=;i<=l;i++){
             t1=ma[t1].d;t2=ma[t2].d;
             swap(ma[t1].r,ma[t2].r);
         }
         for(int i=;i<=c;i++){
             t1=ma[t1].r;t2=ma[t2].r;
             swap(ma[t1].d,ma[t2].d);
         }
         t1=p1,t2=p2;
         for(int i=;i<=c;i++){
             t1=ma[t1].r;t2=ma[t2].r;
             swap(ma[t1].d,ma[t2].d);
         }
         for(int i=;i<=l;i++){
             t1=ma[t1].d;t2=ma[t2].d;
             swap(ma[t1].r,ma[t2].r);
         }
     }
     int p=;
     for(int i=;i<=n;i++){
         p=ma[p].d;
         for(int j=,q=p;j<=m;j++){
             q=ma[q].r;
             cout<<ma[q].v<<" ";
         }
         cout<<endl;
     }
 }