Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1802--黑白棋翻转
1802: 黑白棋翻转
时间限制:
1
Sec
内存限制:
128 MB
提交:
1
解决:
1
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
黑白按键分别代表0和1,如果是3个和3个以上,按中间的两边都随着取反,如果按键在左右边缘,只有按键和相邻键取反。
输入第一行01字符串,代表初始的黑白按键
输入第二行01字符串,代表目的的黑白按键
比如输入
010
110
那么答案是2,步骤如下:
010->按中间的1,按键变成101->按最后一个1,按键变成110
输入
输入:第一行输入一串01字符(1<长度<26),第二行输入一个同等长度的01字符。
输出
输出:输出一个整数,代表第一行初始01字符根据规则要经过几次才能变为第二行01字符,如果不能则输出-1。
样例输入
Copy
010 110
样例输出
Copy
2
提示
提示:每个位置有按和不按两种情况
需要剪枝优化,否则超时
来源/分类
22初级算法-DFS-深度优先搜索