4320: CoVH之再破难关
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:113
Solved:44
Description
OIBH组织派出的黄金十二人+青铜五小强还没有到, 他们只能指望原先的机关能够阻拦住柯南的脚步.
柯南打开大门之后发现里面还有一个门, 门上还有一个神奇的锁(-,-)
这是一个4*4的锁, 上面有8个凸起的格子和8个被按下的格子
当且仅当两个格子有公共边时, 则称这两个格子是相邻的。
每次操作只能交换相邻的两个格子
柯南看到了初始锁的状态和目标锁的状态
同样组织只允许他用最小的步数打开锁
Input
第1到4行每行四个数字(1或者0),描述了初始锁状态
接着是一个空行
第6到9行每行四个数字,描述了最终锁状态
Output
输出文件只有一行,是一个整数n,表示最少的操作次数。
Sample Input Copy
1111
0000
1110
0010
1010
0101
1010
0101
Sample Output Copy
4