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