柯南再破难关
提交数: 192, 通过率: 53.65%, 平均分: 63.54
题目描述:
OIBH组织派出的黄金十二人+青铜五小强还没有到, 他们只能指望原先的机关能够阻拦住柯南的脚步,柯南打开大门之后发现里面还有一个门, 门上还有一个神奇的锁(-,-)，这是一个4*4的锁, 上面有8个凸起的格子和8个被按下的格子，当且仅当两个格子有公共边时, 则称这两个格子是相邻的。
每次操作只能够交换相邻的两个格，柯南看到了初始锁的状态和目标锁的状态，同样组织只允许他用最少步数打开锁。
输入格式:
第1到4行每行四个数字（1或者0），描述了初始锁状态
接着是一个空行
第6到9行每行四个数字，描述了最终锁状态
输出格式:
输出文件只有一行，是一个整数n，表示最少的操作次数。
样例输入:
1111 0000 1110 0010 1010 0101 1010 0101
样例输出:
4
提示:
本题是非常典型的广搜题，难点在于hash表的设计。
时间限制: 1000ms空间限制: 128MB