#P10506. [2021年联测]警钟敲烂

    ID: 9623 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 9 上传者: 标签>CF2600省选/NOI-逆向还原操作坐标变换对称性分析等价类划分

[2021年联测]警钟敲烂

题目描述

有一个 2n2n 行、2m2m 列的网格。每格一个警钟,初始按先行后列的顺序编号为 1,…,4nm1,\ldots,4nm。把网格划分成 n×mn\times m 个不重叠的 2×22\times2 小块。小块按棋盘格相邻交替染黄、白两色,左上角为黄色。颜色属于位置,不随警钟移动。

依次执行 qq 次操作,操作类型为 1,…,51,\ldots,5。

  1. 对每行,交换第 2j−12j-1 列和第 2j2j 列的警钟,1≤j≤m1\le j\le m。
  2. 对每行,交换第 2j2j 列和第 2j+12j+1 列的警钟,1≤j<m1\le j<m。
  3. 对每列,交换第 2i−12i-1 行和第 2i2i 行的警钟,1≤i≤n1\le i\le n。
  4. 对每列,交换第 2i2i 行和第 2i+12i+1 行的警钟,1≤i<n1\le i<n。
  5. 在每个黄色小块中顺时针轮换四个警钟,在每个白色小块中逆时针轮换四个警钟。

求所有操作执行完后各格的警钟编号。

输入格式

第一行三个整数 n,m,qn,m,q。第二行 qq 个整数 x1,…,xqx_1,\ldots,x_q,其中 xix_i 表示第 ii 次操作的类型。

输出格式

输出 2n2n 行,每行 2m2m 个整数,表示最终各格的警钟编号。

样例

2 3 5
3 1 4 2 5
20 8 12 24 21 9
22 10 7 19 23 11
4 16 13 1 5 17
2 14 18 6 3 15

数据范围

1≤n,m,q≤1061\le n,m,q\le10^6,1≤nm≤1061\le nm\le10^6,1≤xi≤51\le x_i\le5。

原子任务 分值 操作类型集合
1 20 {1,3,5}\{1,3,5\}
2 {1,2}\{1,2\}
3 {1,2,3,4}\{1,2,3,4\}
4 40 {1,2,3,4,5}\{1,2,3,4,5\}

原 PDF 题面及逐步图解