DFS
陌初
我们原本便是陌生人,一如初见。
展开
-
HDU 1342 Lotto
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1727 Accepted Submission(s): 848Problem DescriptionIn a Lotto I转载 2016-04-18 22:19:13 · 550 阅读 · 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 评论