1290. CoVH之再破难关

时间限制 1000 ms   内存限制 128 MB

[CoVH07] OIBH组织派出的黄金十二人+青铜五小强还没有到,  他们只能指望原先的机关能够阻拦住柯南的脚步. 柯南打开大门之后发现里面还有一个门,  门上还有一个神奇的锁(-,-) 这是一个4*4的锁,  上面有8个凸起的格子和8个被按下的格子 当且仅当两个格子有公共边时,  则称这两个格子是相邻的。 [img]Board.jpg[/img] 每次操作只能够交换相邻的两个格子 柯南看到了初始锁的状态  和目标锁的状态 同样组织只允许他用最少步数打开锁

输入数据

第1到4行每行四个数字(1或者0),描述了初始锁状态

接着是一个空行

第6到9行每行四个数字,描述了最终锁状态

输出数据

输出文件只有一行,是一个整数n,表示最少的操作次数。

样例输入

复制
1111
0000
1110
0010

1010
0101
1010
0101
    \n
    \n
    \n
    \n
\n
    \n
    \n
    \n
    \n

样例输出

复制
4
 \n

样例说明

柯南成功突破了又一道门
他将继续向前进
而黄金十二人+青铜五小强又在哪里.......

提交

请先 登录

© 2024 FAQs Contact About