在一个m×n的矩阵中，部分格子为障碍物，从中心点A出发，每次可向上、下、左、右及四个对角线方向移动，且不能穿越障碍物。请判断是否存在从A分别到达矩阵四个角落的通路，并说明算法与复杂度。
考察说明
考察图搜索算法在网格障碍环境下的可达性判断及复杂度分析
回答思路
- 将矩阵建模为网格图，节点为无障碍格子，边对应八方向移动
- 正确选择搜索算法（BFS/DFS）并说明停止条件
- 分别对四个角落进行可达性判断，可多源或复用结果
- 分析时间与空间复杂度并考虑边界条件（A在角落或障碍围住）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。