深度优先搜索(dfs)
文章平均质量分 84
vegeta_d
有求皆苦 无求乃乐
展开
-
dfs-poj1979
给你一个二维数组,.表示可以到达,#表示障碍,@表示起始位置,问你能到达的最大地点有多少个,每次只能走上下左右 直接dfs,中间加了很多状态标记用来剪枝,但是发现没用上,直接也可以过,数据量小. 附上ac代码: #include using namespace std; #include char map[25][25]; //记录迷宫 int flag[25][25];原创 2016-11-20 13:05:36 · 266 阅读 · 0 评论 -
dfs+剪枝(hdu1010)
题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。用深搜。 点击打开链接 ac代码: #include using namespace std; int sx,sy,ex,ey; int n,m; char map[10][1原创 2016-11-20 13:12:29 · 210 阅读 · 0 评论