A4432. 【蓝桥杯】【省赛模拟题】卡片换位
编程题
普及-
知识点
题目描述
你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子
在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。
在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。
输入格式
输入两行6个字符表示当前的局面
输出格式
一个整数，表示最少多少步，才能把AB换位（其它牌位置随意）
输入输出样例
输入 #1
* A **B
输出 #1
17