5A - Matrix

 #include <iostream>
 using namespace std;

 int n, m, q;
 struct node {
     int v;  // 节点权值
     int r;  // 右侧节点在arr[]中的位置
     int d;  // 下侧节点在arr[]中的位置
     node() {v = r = d = -;}  // 初始化
 } arr[ * ];

 // 利用矩阵行列位置确定在arr[]中的位置
 int locate(int x, int y)
 {
     return x * (m + ) + y;
 }

 int main()
 {
     ios::sync_with_stdio(false);
     cin.tie();

     cin >> n >> m >> q;

     // 输入权值
     for (int i = ; i <= n; i++)
         for (int j = ; j <= m; j++)
             cin >> arr[locate(i, j)].v;

     // 再次遍历确定节点的右侧和下侧 注意是从0开始！
     for (int i = ; i <= n; i++) {
         for (int j = ; j <= m; j++) {
             arr[locate(i, j)].r = locate(i, j + );
             arr[locate(i, j)].d = locate(i + , j);
         }
     }

     // 询问
     int x1, y1, x2, y2, h, w;
     while (q--) {
         cin >> x1 >> y1 >> x2 >> y2 >> h >> w;
         // 找到两个子矩阵左上角的左上角的位置
         int p1 = , p2 = ;
         for (int i = ; i < x1; i++)
             p1 = arr[p1].d;
         for (int i = ; i < y1; i++)
             p1 = arr[p1].r;
         for (int i = ; i < x2; i++)
             p2 = arr[p2].d;
         for (int i = ; i < y2; i++)
             p2 = arr[p2].r;

         // 改变子矩阵边界的d、r
         int r1 = p1, r2 = p2;
         for (int i = ; i <= h; i++) {
             r1 = arr[r1].d;
             r2 = arr[r2].d;
             swap(arr[r1].r, arr[r2].r);
         }
         for (int i = ; i <= w; i++) {
             r1 = arr[r1].r;
             r2 = arr[r2].r;
             swap(arr[r1].d, arr[r2].d);
         }
         r1 = p1;
         r2 = p2;
         for (int i = ; i <= w; i++) {
             r1 = arr[r1].r;
             r2 = arr[r2].r;
             swap(arr[r1].d, arr[r2].d);
         }
         for (int i = ; i <= h; i++) {
             r1 = arr[r1].d;
             r2 = arr[r2].d;
             swap(arr[r1].r, arr[r2].r);
         }
     }

     // 输出改变后的矩阵
     int p = ;
     for (int i = ; i <= n; i++) {
         bool flag = true;
         p = arr[p].d;
         int k = p;
         for (int j = ; j <= m; j++) {
             k = arr[k].r;
             if (flag) {
                 cout << arr[k].v;
                 flag = false;
             }
             else  cout << ' ' << arr[k].v;
         }
         cout << endl;
     }
     return ;
 }