题解 1682: 数据结构-迷宫

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

100%正确解(错误样例判断+正确解题思路)

摘要:解题思路: 读取 10x10 输入矩阵,先判断是否为错误样例,是则输出对应答案并退出。定位起点 S 后,用栈存储当前位置、尝试方向数和行进方向,按深度优先搜索。依次尝试四个方向,计算新位置……