广度优先搜索
文章平均质量分 82
CathayPoplar
这个作者很懒,什么都没留下…
展开
-
ACM HDOJ 1312 (Red and Black)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1312 程序一 宽度优先搜索 程序二 深度优先搜索原创 2014-01-18 00:32:49 · 857 阅读 · 0 评论 -
ACM HDOJ 1026(Ignatius and the Princess I)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1026 import java.util.PriorityQueue; import java.util.Queue; import java.util.Scanner; import java.util.Stack; public class Main { public static vo原创 2014-01-18 00:35:57 · 973 阅读 · 0 评论 -
ACM ZOJ 1649 (Rescue)
题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649 思路一 宽度优先搜索,用优先队列实现,这个应该很容易想到。 思路二 转换成最短路问题,先用一个矩阵存储matrix输入的字符,然后遍历矩阵,找到两个相邻的点:如果两个点中有#,则距离为INF;如果有且仅有1个x,则距离为1.5;如果有两个x,则距离为原创 2014-01-18 00:00:52 · 939 阅读 · 0 评论