codeforces 706E

我随手一交就是一个AC

题意，一个n*m的矩阵，n,m<=1000，每次交换两个没有公共部分的子矩阵(可以有公共角)，进行q<10000次操作，输出最后的矩阵。

题解：对我来说太神啦，居然是用链表，每个点维护它下面和右边的点是什么，建一个（n+1）*（m+1）的矩阵，矩阵的右下n*m部分是原矩阵，然后，每次交换矩阵就交换它们周围一圈的节点的指向即可。

我的代码有点不影响正确性的小bug，会在sawp的过程中swap两个点（因为先交换了向下的指针，在走向下，p和g会进行一两次交换），但p和g是等价的，它们交换不会影响什么，也不会使程序变慢。可以通过增加两个变量解决。虽然谈不上错，但程序员还是知道自己的程序在干什么会比较好，这题不WA，说不定下一题就错了。

#include<bits/stdc++.h>
#define maxn 1005
using namespace std;
int n,m,q,cnt,a,b,c,d,h,w,p1,p2,y,g,u,v,s1,s2;
struct node{
    int rn,bn,val;
}p[1100005];
int x[maxn][maxn];
inline void swap(int &a,int &b){a+=b;b=a-b;a-=b;}
int main(){
    scanf("%d%d%d",&n,&m,&q);
    for(int i=0;i<=n;i++)
     for(int j=0;j<=m;j++){
         x[i][j]=++cnt;
     }
    cnt=0;
    for(int i=0;i<=n;i++)
     for(int j=0;j<=m;j++){
         cnt++;
         p[cnt].rn=x[i][j+1];
         p[cnt].bn=x[i+1][j];
     }
    for(int i=p[1].bn;i;i=p[i].bn)
    for(int j=p[i].rn;j;j=p[j].rn){
        scanf("%d",&p[j].val);
    }
    for(int i=1;i<=q;i++){
        scanf("%d%d%d%d%d%d",&b,&a,&d,&c,&h,&w);p1=p2=1;
        for(int i=1;i<a;i++) p1=p[p1].rn;
        for(int i=1;i<b;i++) p1=p[p1].bn;
        for(int i=1;i<c;i++) p2=p[p2].rn;
        for(int i=1;i<d;i++) p2=p[p2].bn;
        y=p[p1].rn;g=p[p2].rn;u=p[p1].bn;v=p[p2].bn;
        for(int i=1;i<w;i++){
            swap(p[y].bn,p[g].bn);
            y=p[y].rn;g=p[g].rn;
        }
        swap(p[y].bn,p[g].bn);
        y=p[y].bn;g=p[g].bn;
        for(int i=1;i<h;i++){
            swap(p[u].rn,p[v].rn);
            swap(p[y].rn,p[g].rn);
            u=p[u].bn;v=p[v].bn;y=p[y].bn;g=p[g].bn;
        }
        swap(p[u].rn,p[v].rn);
        u=p[u].rn;v=p[v].rn;
        swap(p[y].rn,p[g].rn);
        for(int i=1;i<=w;i++){
            swap(p[u].bn,p[v].bn);
            u=p[u].rn;v=p[v].rn;
        }
    }
    for(int i=p[1].bn;i;i=p[i].bn){
    for(int j=p[i].rn;j;j=p[j].rn){
    printf("%d ",p[j].val);    
    }printf("
");
}
    return 0;
}