1296: [蓝桥杯2016初赛]卡片换位

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:413 通过:185

题目描述

你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面 3 x 2 的格子
    +---+---+---+
    | A | * | * | 
    +---+---+---+
    | B |   | * |
    +---+---+---+
在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵。还有一个格子是空着的。
你可以把一张牌移动到相邻的空格中去(对角不算相邻)。
游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以。

输入格式

输入存在多组测试数据,对于每组测试数据:
输入两行6个字符表示当前的局面

输出格式

对于每组测试数据输出一个整数表示答案

输入样例 复制

* A
**B
A B
***

输出样例 复制

17
12