RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:317420

虫虫挖方块 - 题库 - RQNOJ
PID505 / 虫虫挖方块
题目描述

考虑一个3*3*3的立方体,我门可以按照以下方式编号:

1 2 3

4 5 6 (上层)

7 8 9

10 11 12

13 14 15 (中间层)

16 17 18

19 20 21

22 23 24 (底层)

25 26 27

有一条奇怪的虫虫钻进了这个立方体内,它的长度为27,因此它的身体可以恰好填满整个立方体。虫子的身体不一定是直的,它可以向六个方向移动(如果被允许)。你将被告知虫子在哪一段做了转向,请判断这样的一个方案是否存在,如果存在,输出字典序最小的一个。

输入格式

第一行一个数表示数据组数(<=10)。

第二行开始,每行一个数据,包含25个整数,按照头到尾的顺序描述了毛虫每一段的运动情况(除了头和尾)。如果第i个整数为非零整数,就表示毛虫的i+1段进行了转向,如果是零则表示i+1段没有转向。

输出格式

每组数据输出一行,对于这组数据,如果存在这样一种运动状况,用1到27表示毛虫的每个部位(从头到尾),标出毛虫在立方体内的位置。如果不存在,则输出“No solution”。请根据样例的格式输出,并在每组数据(包括最后一组)之后输出一个空行。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论