题目:
一维跳棋是一种在 1×(2N+1)1×(2N+1) 的棋盘上玩的游戏。一共有 N 个棋子,其中 N 个是黑的,N 个是白的。游戏开始前,N 个白棋子被放在一头,N 个黑棋子被放在另一头,中间的格子空着。在这个游戏里有两种移动方法是允许的:你可以把一个棋子移到与它相邻的空格;你可以把一个棋子跳过一个(仅一个)与它不同色的棋子到达空格。
对于 N=3N=3 的情况,棋盘状态依次为:
1 WWW BBB
2 WW WBBB
3 WWBW BB
4 WWBWB B
5 WWB BWB
6 W BWBWB
7 WBWBWB
8 BW WBWB
9 BWBW WB
10 BWBWBW
11 BWBWB W
12 BWB BWW
13 B BWBWW
14 BB WBWW
15 BBBW WW
16 BBB WWW
对应的空格所在的位置(从左数)为:3 5 6 4 2 1 3 5 7 6 4 2 3 5 4。
输入仅一个整数,表示针对 N(1≤N≤10) 的取值。
输出格式
依次输出空格所在棋盘的位置,每个整数间用空格分隔,每行 5 个数(每行结尾无空格,最后一行可以不满 5 个数;如果有多组移动步数最小的解,输出第一个数最小的解)
一维跳棋是一种在 1×(2N+1)1×(2N+1) 的棋盘上玩的游戏。一共有 N 个棋子,其中 N 个是黑的,N 个是白的。游戏开始前,N 个白棋子被放在一头,N 个黑棋子被放在另一头,中间的格子空着。在这个游戏里有两种移动方法是允许的:你可以把一个棋子移到与它相邻的空格;你可以把一个棋子跳过一个(仅一个)与它不同色的棋子到达空格。
对于 N=3N=3 的情况,棋盘状态依次为:
1 WWW BBB
2 WW WBBB
3 WWBW BB
4 WWBWB B
5 WWB BWB
6 W BWBWB
7 WBWBWB
8 BW WBWB
9 BWBW WB
10 BWBWBW
11 BWBWB W
12 BWB BWW
13 B BWBWW
14 BB WBWW
15 BBBW WW
16 BBB WWW
对应的空格所在的位置(从左数)为:3 5 6 4 2 1 3 5 7 6 4 2 3 5 4。
输入仅一个整数,表示针对 N(1≤N≤10) 的取值。
输出格式
依次输出空格所在棋盘的位置,每个整数间用空格分隔,每行 5 个数(每行结尾无空格,最后一行可以不满 5 个数;如果有多组移动步数最小的解,输出第一个数最小的解)