Time Limit: 1 secs, Memory Limit: 32 MB , Special Judgephp
在一个5 * 6的棋盘中的某个位置有一只马,若是它走29步正好通过除起点外的其余位置各一次,这样一种走法则称马的周游路线,试设计一个算法,从给定的起点出发,找出它的一条周游路线。ios
为了便于表示一个棋盘,咱们按照从上到下,从左到右对棋盘的方格编号,以下所示:算法
1 2 3 4 5 6数组
7 8 9 10 11 12post
13 14 15 16 17 18ui
19 20 21 22 23 24url
25 26 27 28 29 30spa
马的走法是“日”字形路线,例如当马在位置15的时候,它能够到达二、四、七、十一、1九、2三、26和28。可是规定马是不能跳出棋盘外的,例如从位置1只能到达9和14。设计
输入有若干行。每行一个整数N(1<=N<=30),表示马的起点。最后一行用-1表示结束,不用处理。code
对输入的每个起点,求一条周游线路。对应地输出一行,有30个整数,从起点开始按顺序给出马每次通过的棋盘方格的编号。相邻的数字用一个空格分开。
4 -1
注意:若是起点和输入给定的不一样,重复屡次通过同一方格或者有的方格没有被通过,都会被认为是错误的。
ZSUACM Team Member