![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 79
iot_xiaohe
这个作者很懒,什么都没留下…
展开
-
hdu 1242 优先队列广搜
http://acm.hdu.edu.cn/showproblem.php?pid=1242 该题可能有多个 r 点,但只有一个 a 点,所以从 a 开始搜索。因为道路上有两种情况,当步数相同时所耗时间可能不同,而最后要求最短时间,所以应按 时间小 优先而不是 步数少 优先。#include#include#define N 202using namespace原创 2013-03-18 13:08:55 · 968 阅读 · 0 评论 -
hud 1312 搜索
http://acm.hdu.edu.cn/showproblem.php?pid=1312方法一:广度优先搜索。利用队列“先进先出 FIFO”的特点(本例用数组queue和标记L等效一个队列),距离起点越近越先被搜索,适合计算消费与距离成比例的问题。#include#define N 22int flag[N][N],W,H,count,L,i,j;原创 2013-03-18 11:28:09 · 713 阅读 · 0 评论