Codeforces Working routine (链表）

题意：给一个大矩阵，只有操作交换两个相等小矩阵的元素，求k次交换后的矩阵

思路：用链表存图，记录链接信息，每次修改边框的链接信息。

注意修改后的矩阵，会影响后续操作。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <queue>
#include <map>
#include <string>
using namespace std;
#define L(i) i<<1
#define R(i) i<<1|1
#define INF  0x3f3f3f3f3f3f3f3f3f
#define pi acos(-1.0)
#define eps 1e-3
#define maxn 100100
#define LL long long
#define MOD 1000000007

int n,m,k;
int a,b,c,d,h,w;

struct Node
{
    int v;
    int b,r;
} mp[12001200];

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


int main()
{
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++)
            {
                int id = ID(i,j);
                scanf("%d",&mp[id].v);
                mp[id].r = ID(i,j+1);
                mp[id].b = ID(i+1,j);
            }
        for(int i=0,j=0; i<=n+2; i++)
        {
            int id = ID(i,j);
            mp[id].r = ID(i,j+1);
            mp[id].b = ID(i+1,j);
        }

        for(int j=0,i=0; j<=m+2; j++)
        {
            int id = ID(i,j);
            mp[id].r = ID(i,j+1);
            mp[id].b = ID(i+1,j);
        }


        while(k--)
        {
            scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&h,&w);

            int id1=ID(a,0),id2=ID(c,0);
            int f1 = ID(0,b);
            int f2 = ID(0,d);

            for(int i=1; i<b; i++) id1=mp[id1].r;
            for(int i=1; i<d; i++) id2=mp[id2].r;

            for(int i=1; i<a; i++) f1=mp[f1].b;
            for(int i=1; i<c; i++)
            {
                f2=mp[f2].b;
            }


            for(int i=0; i<h; i++)
            {
                swap(mp[id1].r,mp[id2].r);

                if(i==h-1) break;
                id1 = mp[id1].b;
                id2 = mp[id2].b;
            }

            int tt=id1;

            id1 = mp[id2].r;
            id2 = mp[tt].r;

            for(int i=0; i<w; i++)
            {
                swap(mp[id1].b,mp[id2].b);
                id1 = mp[id1].r;
                id2 = mp[id2].r;
            }

           id1=f1;
           id2=f2;

            for(int i=0; i<w; i++)
            {
                swap(mp[id1].b,mp[id2].b);

                if(i==w-1) break;
                id1 = mp[id1].r;
                id2 = mp[id2].r;
            }

            tt= id1;
            id1 = mp[id2].b;
            id2 = mp[tt].b;


            for(int i=0; i<h; i++)
            {
                swap(mp[id1].r,mp[id2].r);

                id1 = mp[id1].b;
                id2 = mp[id2].b;
            }



        }

        for(int i=1; i<=n; i++)
        {
            int id = ID(i,0);

            for(int j=1; j<=m; j++)
            {
                id = mp[id].r;
                if(j<m) printf("%d ",mp[id].v);
                else printf("%d",mp[id].v);
            }
            printf("\n");
        }



    }
    return 0;
}