在使用C++实现状态压缩广度优先搜索（状压BFS）解决网格中钥匙与门的通行问题时，以下关于状态设计的说法正确的是？

em022111 单选题共个子题

已知网格大小为m*n，每个格子可能是空地、墙、门（对应a-f共6种）、钥匙（对应A-F共6种），持有对应钥匙才能通过对应门，求从起点到终点的最短步数。

状态只需记录当前坐标(x,y)，visited数组大小设为m*n即可

可以用一个6位二进制数表示钥匙持有状态，每个bit位为1代表持有对应钥匙，完整状态为(x,y,mask)，visited数组大小设为mn(1<<6)即可

状压BFS中可以优先遍历深度更大的节点，保证首次到达终点时的步数就是最短路径

当我们在某个格子捡到新钥匙时，无需更新mask状态，可直接沿用之前的状态继续遍历

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析