![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
zhuzhuxia-480
哈哈
展开
-
hdu 1044 (bfs+dfs)
题目大意: 在一个迷宫中,从起点走到终点,还有几个宝物,问在给定的时间内,到达终点后所能获取的最大价值。(为了结果最大可以来回走) 先用BFS求出入口、各宝物堆、出口两两间的最短距离,然后用DFS利用BFS求出的两两最短距离(保证耗时最小)求出在时间L内到达出口且取得最大价值宝物堆的路径。 #include #include #include #include #原创 2014-08-22 22:46:52 · 328 阅读 · 0 评论 -
hdu 4499 dfs
给你一个棋盘,最大是5*5的,问你最多可以放多少个炮,炮和炮之间不可以相互攻击, 这块只的是只能走一步,不存在两个炮中间三个棋子的情况..原创 2014-09-30 18:32:47 · 332 阅读 · 0 评论