![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
heb1c
心有猛虎,细嗅蔷薇。
展开
-
简单DFS — POJ1979
题意很简单 :给你一个row*col的矩阵,上面的'#'代表你不能走的地方,'.'表示你能走的地方,'@'表示你的起点,问你最多能走多少格。 这也是一道非常基础的DFS题,我们来看一下代码实现: #include #include #define MAXN 20 + 10 char graph[MAXN][MAXN]; int m, n; int result; void DFS(in原创 2016-11-20 11:17:34 · 432 阅读 · 0 评论 -
DFS—HDU1010
大意为给定一个N*M的迷宫以及起点和终点,迷宫中有一些障碍无法穿过,问能否不重复也不停留地在刚好一共走T步出迷宫。 这道题呢DFS也是能过的,但是如果用上奇偶剪枝的技巧速度会快很多: #include #include using namespace std; char map[10][10]; int flag, Xnum, Sx, Sy, Dx, Dy; int n, m, t; in原创 2016-11-20 11:27:50 · 383 阅读 · 0 评论