![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
cc_hw
这个作者很懒,什么都没留下…
展开
-
poj 1383 Labyrinth bfs
这道题的大概意思就是在途中找 两点最远的‘.’ 一般我们搜索的时候都是得到 都给点了 起点和终点 这道题没给 而是要最远的两个点 我们可以随便取一个点,然后得到到这个点的最远距离,这样就可以 有一个这样的规律,图中任意一个点到 途中距离最远距离拿那个点一定是 最远的距离中两个点的其中之一 这样就找得到了一个点 再以这个点为起点 bfs 就可以得到结果了原创 2014-03-23 19:34:40 · 467 阅读 · 0 评论 -
poj 1979 搜索
题目大概意思是要求原创 2014-04-20 19:48:38 · 400 阅读 · 0 评论