啊哈算法——万能的搜索——解救小哈DFS
迷宫由n行m列的单元格组成(n和m都小于50),每个单元格要么是空地,要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。
(障碍物不能走,且不可走到迷宫外)
/*啊哈算法:解救小哈*/
#include <stdio.h>
int n,m,p,q,min=99999999;//把min设置成很大的数
int a[51][51],book[51][5...
原创
2018-07-30 09:39:46 ·
1492 阅读 ·
0 评论