Acm_BFS
文章平均质量分 71
徵羽調_xiao賤
这个作者很懒,什么都没留下…
展开
-
hdu_1372 Knight Moves
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372分析: 题目大意:在8*8的方格中,给你一个起始点和结束点,问走“日”步,从起始点到结束点最少要几步。 用广搜,搜到的点就是最少步数得到的点。我的代码:#include#include#include#includeusing namespace st原创 2013-07-18 11:00:09 · 610 阅读 · 0 评论 -
hdu_1548 A strange lift
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548分析:广度优先搜索。对满足条件的楼层入队列,第一次得到的目的楼层一定是最少次数到达的。我的代码:#include#include#includeusing namespace std;struct Node{ int floor; //楼层数 int k;原创 2013-07-18 10:11:05 · 631 阅读 · 0 评论 -
hdu_1312 Red and Black
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312分析:简单的BFS。使用广搜,使每个满足添加的点进队列,统计删除的点,有多少个点被删除就有多少个满足题意的点。我的代码:#include#include#includeusing namespace std;char map[21][21];bool visited[21][原创 2013-07-18 08:45:26 · 809 阅读 · 0 评论