第30568题 单选题
在使用C++实现状态压缩广度优先搜索(状压BFS)解决网格中钥匙与门的通行问题时,以下关于状态设计的说法正确的是?

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

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析