P1612 棋子换位(代码填空)
棋子换位(代码填空)
【问题描述】
有 个棋子 , 个棋子 ,在棋盘上排成一行。 它们中间隔着一个空位,用“.”表示,比如:
现在需要所有的 棋子和 棋子交换位置。 移动棋子的规则是:
棋子只能往右边移动, 棋子只能往左边移动。 每个棋子可以移动到相邻的空位。
每个棋子可以跳过相异的一个棋子落入空位
有 n 个棋子 A,n 个棋子 B,在棋盘上排成一行。 它们中间隔着一个空位,用“.”表示,比如:
AAA.BBB
现在需要所有的 A 棋子和 B 棋子交换位置。 移动棋子的规则是:
A 棋子只能往右边移动,B 棋子只能往左边移动。 每个棋子可以移动到相邻的空位。
每个棋子可以跳过相异的一个棋子落入空位