问题 5863 --解锁

5863: 解锁★★

时间限制: 3 Sec  内存限制: 128 MB
提交: 40  解决: 27
[提交][状态][命题人:]

题目描述

输入

第一行为锁的初始状态，长度不超过4的数字串

第二行为锁的解锁状态，长度不超过4的数字串

第三行为若干引爆状态，中间逗号隔开

输出

最快解锁过程需旋转几次，保证输出结果小于等于15
样例输入
Copy
0000
1001
0900,0090,1000,0001
样例输出
Copy
4

提示

方法不一定唯一，其中一种是0000->0100->1100->1101->1001

来源

Titan2023 

[提交][状态]