![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
搜索
dreambyday
我大抵是病了,
横竖都写不出一行代码。
站起身来点起了一支烟,
这悲伤没有由来。
默默然跑到楼下买了根82年老冰棍,
一口是我吃的,
另一口也是我吃的,
大抵又是到了摸鱼的时刻了吧。
展开
-
图遍历-BFS与DFS模板
尝试了一下dfs在我的编译器上果然爆栈,稍微复杂点的图不行,但没想到在poj上过了,哈哈,这里就是写一下思想。 (dfs省去了写队列的麻烦,应当也好理解吧,,当然是会递归的前提下) 如下为dfs。#include #include #include #include #include #include原创 2016-12-28 23:20:09 · 341 阅读 · 0 评论 -
HDU1254推箱子
大概思路:(双bfs) 1: 首先记录2,3,4的位置 2: 对箱子进行bfs 设 推箱子的四个方向,用三维数组记录人和箱子的状态【箱子横坐标】【箱子纵坐标】【推的方向】(使状态不重复) 3: 对人进行bfs 在进行 2 的同时,要判断人是否能达到箱子被推动时人应该在的位置。原创 2017-01-12 00:12:48 · 434 阅读 · 0 评论