1876: 排排坐
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:9
题目描述
小B 喜欢在蓝心网玩游戏,一天他玩到了这个游戏:
http://boolean93.blog.163.com/blog/static/164414291201010445255950/ ,他感觉
非常好玩....于是他就YY 出了一个类似的简易模型....
游戏规则:每次点击一个小朋友,他和他的周围的小朋友都会改变状态(蹲下的变成
了站起来的,站起来的变成了蹲下的)
输入
第一行为N 表示小朋友的个数.
第二行是初始状态,有N 个数,每个数不是0 就是1.(0 表示小朋友是蹲下的,1 表示小朋友
是站起来的)
第三行的结构跟第二行类似,表示目标状态.
第二行是初始状态,有N 个数,每个数不是0 就是1.(0 表示小朋友是蹲下的,1 表示小朋友
是站起来的)
第三行的结构跟第二行类似,表示目标状态.
输出
一个数X,表示初始状态到目标状态的最少点击数。
如果无法到达目标,则请输出"Boring"
如果无法到达目标,则请输出"Boring"
样例输入 复制
9
0 1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0 0
样例输出 复制
2
提示
[样例解释]
只需要点击第二个和第六个点即可。
[数据规模]
对于100%的数据,N<=10
只需要点击第二个和第六个点即可。
[数据规模]
对于100%的数据,N<=10