#Pybt2011. 叠方块

叠方块

叠方块

题目描述

http://poj.org/problem?id=1642

下面是一个正整数的阵列

3 3 1 

3 1 

2 

注意,每一行都是左对齐的,并且不会比前一行长。

另外,当从左到右读取时,每行中的数列是不增加的,而当从上到下读取时,每列中的数列是不增加的。我们将这种图案称为堆叠图案(SP),因为这种图案可以表示在角落中堆叠立方体的一种方式,

其方式如下:如果考虑将最上面的行和最左边的列靠墙放置,那么SP给出了垂直堆叠多少立方体的鸟瞰图。上面的SP表示下面的方块堆叠:

![1642_1.jpg](file://cfe296e89f.jpg)

我们把最上面一排的墙称为右墙,最左边一排的墙称为左墙。这里是另一个SP,它表示的方块堆叠:

![1642_2.jpg](file://5231e30b29.jpg)

注意,如果你旋转一个方块堆叠,那么左墙变成底,而底变成右墙,你就会有一个新的方块堆叠。(我们将称之为左转。)

同样,如果你做一个新的旋转,你还会有一个方块堆叠,右墙变成了底,而底变成了左墙。(我们将称之为右旋转。)

所以上面给出的第一个方块堆叠SP的经过左右旋转的SP分别是

3 2 1        3 3 2

2 1 1        2 1 1

2 1          1

您应该检查第二个示例方块堆叠SP的左右旋转是否与原始SP相同。

输入格式

输入多组测试数据

每组测试数据的第一行为n(n<=11)

表示sp的行数为n接下来的n行,输出多个数,每个数之间用空格分割,每行中的数的个数,不会超过20个,每行至少有一个立方体。每行数据的结尾 为0,表示 数据输入结束

输入的最后一行为0,表示所有测试输入数据结束

输出格式

对于每个输入的SP,您应该生成两个与左旋转和右旋转(按顺序)对应的方块堆叠sp。

SP的行应该左对齐,每行数列之间用单个空格分隔。SP的左右旋转用一个空白行应该来分割,

输出每组测试数据的左右旋转后sp,用两个空行来分割每组测试数据

数据范围

(原站未提供,导入后需人工补齐)

样例

3
3 3 1 0
3 1 0
2 0
6
6 5 5 4 3 3 0
6 4 3 3 1 0
6 4 3 1 1 0
4 2 2 1 0
3 1 1 0
1 1 1 0
0
3 2 1
2 1 1
2 1

3 3 2
2 1 1
1


6 5 5 4 3 3
6 4 3 3 1
6 4 3 1 1
4 2 2 1
3 1 1
1 1 1

6 5 5 4 3 3
6 4 3 3 1
6 4 3 1 1
4 2 2 1
3 1 1
1 1 1

提示

数据范围sp里面的数小于32767