迷宫问题

1. 问题描述

有一个char[m][n]二维矩阵表示迷宫,其中'1'代表此位置为畅通,'0'代表此位置为障碍,小写字母'a-z'表示钥匙,大写字母'A-Z'表示对应的锁, '2'表示起点,‘3’表示终点,设计算法找到从起点到终点的最短路径。

2. 问题解决方案:

不支持代码块编辑,真是尴尬

迷宫问题_第1张图片
迷宫问题_第2张图片
迷宫问题_第3张图片
迷宫问题_第4张图片

你可能感兴趣的:(迷宫问题)