A12151. Grid Sort
编程题
普及/提高-
知识点
题目描述
The first line contains two integers $n$ and $m$ ( $3 \leq n,m \leq 20$ ) — the dimensions of the grid.
Each of the next $n$ lines contains $m$ integers $x_{i,1}, x_{i,2}, \ldots, x_{i, m}$ ( $1 \leq x_{i,j} \leq nm$ ), denoting the values of the block in row $i$ and column $j$ .
It is guaranteed that all $x_{i,j}$ are distinct.
Each of the next $n$ lines contains $m$ integers $x_{i,1}, x_{i,2}, \ldots, x_{i, m}$ ( $1 \leq x_{i,j} \leq nm$ ), denoting the values of the block in row $i$ and column $j$ .
It is guaranteed that all $x_{i,j}$ are distinct.
输入格式
First, print a single integer $k$ , the number of operations ( $k \geq 0$ ).
On each of the next $k$ lines, print a cycle as follows:
$$$$s\ y_1\ y_2\ \ldots\ y_s $$ </p><p>Here, $s$ is the number of blocks to move ( $s \\geq 4$ ). Here we have block $y\_1$ moving to where block $y\_2$ is, block $y\_2$ moving to where block $y\_3$ is, and so on with block $y\_s$ moving to where block $y\_1$ is.</p><p>The sum of $s$ over all operations must be at most $10^5$$$.
On each of the next $k$ lines, print a cycle as follows:
$$$$s\ y_1\ y_2\ \ldots\ y_s $$ </p><p>Here, $s$ is the number of blocks to move ( $s \\geq 4$ ). Here we have block $y\_1$ moving to where block $y\_2$ is, block $y\_2$ moving to where block $y\_3$ is, and so on with block $y\_s$ moving to where block $y\_1$ is.</p><p>The sum of $s$ over all operations must be at most $10^5$$$.
输出格式
The first sample is the case in the statement. Here, we can use the cycle in reverse order to sort the grid.
输入输出样例
输入 #1
3 3 4 1 2 7 6 3 8 5 9
输出 #1
1 8 1 4 7 8 5 6 3 2
输入 #2
3 5 1 2 3 5 10 11 6 4 14 9 12 7 8 13 15
输出 #2
3 4 4 14 13 8 4 5 10 9 4 4 12 7 6 11
说明/提示
The first sample is the case in the statement. Here, we can use the cycle in reverse order to sort the grid.