#1527. “王”棋子问题
“王”棋子问题
题目描述
给定一个格的棋盘,将这个棋盘中的方格按如下图所示的方式编号,一只“王”棋子放在该棋盘中的一个任意编号位置上,规定“王”棋子只能往上、下、左、右相邻四个方向移动且每次只移动一步。现要求编制一个程序,让“王”棋子走步,就能走遍棋盘上所有的方格,每个方格只能访问一次。从棋子的起始位置
开始,输出一种走法的编号序列。否则输出“No Path”
。当时编号情况如下:
螺旋方阵
输入格式
两个整数(表示棋盘规格,表示“王”棋子起始位置编号)
输出格式
输出螺旋矩阵,每个数占四列,接着输出一条走法路径(数之间用一空格隔开),或输出无解信息。
样例
输入样例1
4 1
输出样例1
10 9 8 7
11 16 15 6
12 13 14 5
1 2 3 4
1 2 3 4 5 14 15 6 7 8 9 10 11 16 13 12
输入样例2
5 2
输出样例2
No Path