迷宫 plus (深搜 dfs)
题目描述
给定n*m的迷宫 (2<n,m<24) ,迷宫中’0’代表路,'1’代表墙,'2’代表起点,'3’代表终点,求起点到终点最短距离
输入
多实例测试
第一行输入n,m
下面是n行,每行输入m个字符
输出
输出起点到终点最短距离
样例输入
5 3
0 0 0
0 1 0
0 2 0
0 1 3
0 0 0
样例输出
2
提示
多组样例输入
输入保证有一条路从起点到终点
题解:
#...
原创
2019-05-21 16:45:51 ·
663 阅读 ·
0 评论