网站首页
编程语言
数据库
系统相关
其他分享
编程问答
3631
2024-12-14
NKOJ 3631 密码锁
NKOJ3631密码锁思路BFS经典题。实现方法用一个结构体存储当前密码锁的状态和已经走过的步数。将开始的状态入队。每次取出队首,枚举所有可能情况。每一位的上下拨动。每两位之间的交换。共\(11\)种情况。给入队的情况打标记。代码#include<map>#include<qu