#HX1218W. 【GESP强化 六级】翻转游戏

提交1 通过1
通过率100%
时间限制3000ms
内存限制256MiB
    ID: 10525 传统题 3000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题昊轩OJ广度优先搜索1星

题目描述

珅泽教育的课堂活动中,有 NN 位同学排成一行,每个人的状态为站立(1)或蹲下(0)。每次选择一位小朋友,他本人以及左右相邻的小朋友(若存在)都会同时改变状态。

给定初始状态和目标状态,求至少需要操作多少次才能完成转换。

输入格式

第一行一个整数 NN

第二行 NN0/1 整数,表示初始状态。

第三行 NN0/1 整数,表示目标状态。

输出格式

若能够转换,输出最少操作次数;否则输出 Boring

9
0 1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0 0
2
1
0
1
1
2
1 1
1 1
0

数据范围

1N101\le N\le10