#Pybt2011. 叠方块
叠方块
叠方块
题目描述
http://poj.org/problem?id=1642
下面是一个正整数的阵列
3 3 1
3 1
2
注意,每一行都是左对齐的,并且不会比前一行长。
另外,当从左到右读取时,每行中的数列是不增加的,而当从上到下读取时,每列中的数列是不增加的。我们将这种图案称为堆叠图案(SP),因为这种图案可以表示在角落中堆叠立方体的一种方式,
其方式如下:如果考虑将最上面的行和最左边的列靠墙放置,那么SP给出了垂直堆叠多少立方体的鸟瞰图。上面的SP表示下面的方块堆叠:

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

注意,如果你旋转一个方块堆叠,那么左墙变成底,而底变成右墙,你就会有一个新的方块堆叠。(我们将称之为左转。)
同样,如果你做一个新的旋转,你还会有一个方块堆叠,右墙变成了底,而底变成了左墙。(我们将称之为右旋转。)
所以上面给出的第一个方块堆叠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