同一格子,钥匙不同
输入数据与样例 展开可修改并重新生成
演示范围:1~5 行、1~5 列、1~3 类钥匙。原代码支持原题 N、M、P ≤ 10。
门墙一行五个数:x y tx ty g;g = 0 是墙,g ≥ 1 是对应类别的门。没有列出的相邻格默认互通。
钥匙一行三个数:x y g。走一步用时 1,拿钥匙和开门不用时。
一个钥匙集合,就是一层
格子写作 (行,列)。点击格子查看四个方向;点击钥匙卡片切换对应位。d 是当前层该格子的 dis。
普通通道 / 有钥匙可开门缺钥匙的门墙当前操作 / 最短路线
当前转移
q · 从左侧队头取出
队列存 (x,y,j)。dis = -1 表示该状态尚未到达;本题没有另设 vis 数组。