迷宫问题
2017-08-13 本文已影响0人
fqyuan
1. 问题描述
有一个char[m][n]二维矩阵表示迷宫,其中'1'代表此位置为畅通,'0'代表此位置为障碍,小写字母'a-z'表示钥匙,大写字母'A-Z'表示对应的锁, '2'表示起点,‘3’表示终点,设计算法找到从起点到终点的最短路径。
2. 问题解决方案:
不支持代码块编辑,真是尴尬🐷
有一个char[m][n]二维矩阵表示迷宫,其中'1'代表此位置为畅通,'0'代表此位置为障碍,小写字母'a-z'表示钥匙,大写字母'A-Z'表示对应的锁, '2'表示起点,‘3’表示终点,设计算法找到从起点到终点的最短路径。
不支持代码块编辑,真是尴尬🐷