独飞天蛾试题解及详细答案.docx

独飞天蛾试题解及详细答案

一、题目背景（模拟常见编程/算法题场景）

“独飞天蛾”是一道经典的路径搜索类试题，核心场景如下：

在一个N×M的网格中，存在一只唯一的“天蛾”和若干障碍。天蛾初始位于网格的左上角(0,0)，目标是到达右下角(N-1,M-1)。天蛾只能向上、下、左、右四个方向移动，每次移动一格，且不能穿过障碍或重复经过同一格。请完成以下两个要求：

1. 判定天蛾是否存在可达路径（输出“可达”或“不可达”）；

2. 若可达，输出最短路径的步数（初始位置不计入步数，移动一次计1步）。

二、解题思路（人工思考逻辑）

这道题本质是“网格中的最短路径问题”，结合“