1000ms

Difficulty: 4

所属公司 : 虾皮

时间 :2025年4月2日

算法与标签>BFS

会员专享

请先登录，开通会员或购买该题目所属题库（虾皮机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（虾皮机考编程题库），可解锁完整内容。

购买题库开通会员

解题思路

问题转化

可达区域：从起点 $[0, 0]$ 出发，只能走数值为 0 的格子（障碍物 1 无法通过）。
不可达区域：包含原生障碍物（值为 1 的格子），以及那些被障碍物“包围”而无法从起点到达的 0 格子。

搜索策略：BFS/DFS

题目内容

设计一个迷宫游戏系列艾尔罗，在设计初期为了方便，使用 $n*n$ 矩阵表示。

$0$ 代表可到达区域， $1$ 表示不可到达区域。

例如有：