CoVH之再破难关
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
背景
在瞬间之下,明白所有真相
只要开始,就不会停止...
揭开唯一事实,外表是小孩,头脑却是大人
他的名字就叫...名侦探柯南!
描述
[CoVH07]
OIBH组织派出的黄金十二人+青铜五小强还没有到, 他们只能指望原先的机关能够阻拦住柯南的脚步.
柯南打开大门之后发现里面还有一个门, 门上还有一个神奇的锁(-,-)
这是一个4*4的锁, 上面有8个凸起的格子和8个被按下的格子
当且仅当两个格子有公共边时, 则称这两个格子是相邻的。
每次操作只能够交换相邻的两个格子
柯南看到了初始锁的状态 和目标锁的状态
同样组织只允许他用最少步数打开锁
格式
输入格式
第1到4行每行四个数字(1或者0),描述了初始锁状态
接着是一个空行
第6到9行每行四个数字,描述了最终锁状态
输出格式
输出文件只有一行,是一个整数n,表示最少的操作次数。
样例1
样例输入1
1111
0000
1110
0010
1010
0101
1010
0101
样例输出1
4
限制
全部1秒
提示
柯南成功突破了又一道门
他将继续向前进
而黄金十二人+青铜五小强又在哪里.......
来源
提供:*******@***牛
对他的无私贡献表示崇拜和感谢!@_@
CoVH小组系列赛1 - NOIP2006模拟赛
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2006-08-27 18:30
- 结束于
- 2006-08-27 21:30
- 持续时间
- 3.0 小时
- 主持人
- 参赛人数
- 470