O. 黑白棋子的移动

    Type: RemoteJudge 1000ms 128MiB

黑白棋子的移动

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

2n2n 个棋子排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为 n=5n=5 的情况:

移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如 n=5n=5 时,成为:

任务:编程打印出移动过程。

输入格式

一个整数 nn

输出格式

若干行,表示初始状态和每次移动的状态,用 o\verb!o! 表示白子,*\verb!*! 表示黑子,-\verb!-! 表示空行。

7
ooooooo*******--
oooooo--******o*
oooooo******--o*
ooooo--*****o*o*
ooooo*****--o*o*
oooo--****o*o*o*
oooo****--o*o*o*
ooo--***o*o*o*o*
ooo*o**--*o*o*o*
o--*o**oo*o*o*o*
o*o*o*--o*o*o*o*
--o*o*o*o*o*o*o*

提示

4n100 4\leq n\leq 100

2025年CSP-J函数与递归

Not Claimed
Status
Done
Problem
29
Open Since
2025-8-7 0:00
Deadline
2025-9-7 23:59
Extension
24 hour(s)