经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

排排坐

📝 题解 🔵 仅限 C++
题目描述
小B喜欢在蓝心网玩游戏,一天他玩到了这个游戏: http://boolean93.blog.163.com/blog/static/164414291201010445255950/ ,他感觉 非常好玩....于是他就YY出了一个类似的简易模型.... 游戏规则:每次点击一个小朋友,他和他的周围的小朋友都会改变状态(蹲下的变成 了站起来的,站起来的变成了蹲下的)<br /> <p> 我们将这个抽象成如下图所示的 1*N的图.对于一个单元格,黑色表示小朋友是站起来的, 反之,蹲下的小朋友是是白色的.Source表示初始状态,Target 表示目标状态. </p> <p> <img src="http://tk.hustoj.com/attached/image/20140901/20140901081332_42852.png" alt="" /> </p> <p> 现在小B有点偷懒,希望作为神牛的你帮小B算出初始状态到目标状态的最少点击数.&nbsp; </p> <div> <br /> </div>
输入格式
<p> 第一行为N表示小朋友的个数.&nbsp;N&lt;=10&nbsp; </p> <p> 第二行是初始状态,有N个数,每个数不是0就是1.(0表示小朋友是蹲下的,1表示小朋友 是站起来的)&nbsp; </p> <p> 第三行的结构跟第二行类似,表示目标状态.&nbsp; </p>
输出格式
<p> 一个数 X,表示初始状态到目标状态的最少点击数。 </p> <p> &nbsp;如果无法到达目标,则请输出"Boring"&nbsp; </p> <p> <br /> </p> <p> PS:只需要点击第二个和第六个点即可。<br /> <div> <br /> </div> </p>
样例
样例输入 1
9 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0
样例输出 1
2
提交代码
请先登录后提交

🤖 AI 解题助手

DeepSeek
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用