BFS
陌初
我们原本便是陌生人,一如初见。
展开
-
HDU 4607 Park Visit
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607 Park Visit原创 2015-07-22 16:29:48 · 393 阅读 · 0 评论 -
迷宫问题
问题描述:在n*m的迷宫中解救人质,人质在(p,q)处,你现在在(x,y)处,中间你会碰到墙,需要绕道走,求最快解救人质需要走的步数(墙表示为1)。 方案一:DFS //迷宫问题 (x,y)——>(p,q) dfs #include #include using namespace std; #define N 11 int vis[N][N],a[N][N]; int vir[4][2]原创 2017-03-31 17:52:19 · 355 阅读 · 0 评论