P1612 棋子换位(代码填空)

棋子换位(代码填空)

【问题描述】

nn 个棋子 AAnn 个棋子 BB,在棋盘上排成一行。 它们中间隔着一个空位,用“.”表示,比如:

AAA.BBBAAA.BBB

现在需要所有的 AA 棋子和 BB 棋子交换位置。 移动棋子的规则是:

AA 棋子只能往右边移动,BB 棋子只能往左边移动。 每个棋子可以移动到相邻的空位。

每个棋子可以跳过相异的一个棋子落入空位

🔒
登录后查看完整题面
登录后查看题目

统计