题目描述
有一个 2n 行、2m 列的网格。每格一个警钟,初始按先行后列的顺序编号为 1,…,4nm。把网格划分成 n×m 个不重叠的 2×2 小块。小块按棋盘格相邻交替染黄、白两色,左上角为黄色。颜色属于位置,不随警钟移动。
依次执行 q 次操作,操作类型为 1,…,5。
- 对每行,交换第 2j−1 列和第 2j 列的警钟,1≤j≤m。
- 对每行,交换第 2j 列和第 2j+1 列的警钟,1≤j<m。
- 对每列,交换第 2i−1 行和第 2i 行的警钟,1≤i≤n。
- 对每列,交换第 2i 行和第 2i+1 行的警钟,1≤i<n。
- 在每个黄色小块中顺时针轮换四个警钟,在每个白色小块中逆时针轮换四个警钟。
求所有操作执行完后各格的警钟编号。
输入格式
第一行三个整数 n,m,q。第二行 q 个整数 x1,…,xq,其中 xi 表示第 i 次操作的类型。
输出格式
输出 2n 行,每行 2m 个整数,表示最终各格的警钟编号。
样例
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≤106,1≤nm≤106,1≤xi≤5。
| 原子任务 |
分值 |
操作类型集合 |
| 1 |
20 |
{1,3,5} |
| 2 |
{1,2} |
| 3 |
{1,2,3,4} |
| 4 |
40 |
{1,2,3,4,5} |
原 PDF 题面及逐步图解