Codeforecs 705C Working Routine 模拟(链表)

题意:n*m矩阵,q次操作,每次给出两个矩形的左上角坐标,及宽度和高度.交换这两个不相交的矩形.
n,m<=1e3,q<=1e4,输出最后的矩形.
题意限制的很紧,一条直线上不会有属于不同矩形的格子.

每个格子存其右边和下面元素,交换两个子矩形不改变其内部指针,变得只有其四周一圈的指针O(q*(n+m))

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e3+20;struct node{int val;node *right,*down;}a[N][N];int main(){int n,m,q;while(cin>>n>>m>>q){for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&a[i][j].val);for(int i=0;i<=n;i++){for(int j=0;j<=m;j++){a[i][j].down=&a[i+1][j];a[i][j].right=&a[i][j+1];}}int x,y,c,d,h,w;node *t1,*t2,*p1,*p2;while(q--){scanf("%d%d%d%d%d%d",&x,&y,&c,&d,&h,&w);p1=&a[0][0],p2=&a[0][0];for(int i=0;i<x-1;i++)p1=p1->down;for(int i=0;i<y-1;i++)p1=p1->right;for(int i=0;i<c-1;i++)p2=p2->down;for(int i=0;i<d-1;i++)p2=p2->right;t1=p1,t2=p2;for(int i=0;i<w;i++){t1=t1->right;t2=t2->right;swap(t1->down,t2->down);}for(int i=0;i<h;i++){t1=t1->down;t2=t2->down;swap(t1->right,t2->right);}t1=p1;t2=p2;for(int i=0;i<h;i++){t1=t1->down;t2=t2->down;swap(t1->right,t2->right);}for(int i=0;i<w;i++){t1=t1->right;t2=t2->right;swap(t1->down,t2->down);}}for(int i=1;i<=n;i++){t1=&a[i][0];for(int j=1;j<=m;j++){t1=t1->right;printf("%d ",t1->val);}printf("\n");}}return 0;}