![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索技术
文章平均质量分 80
CathayPoplar
这个作者很懒,什么都没留下…
展开
-
ACM HDOJ 1241 (Oil Deposits)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1241import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); while (scn.ha原创 2014-01-18 00:26:49 · 603 阅读 · 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 · 918 阅读 · 0 评论 -
ACM HDOJ 1026(Ignatius and the Princess I)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1026import 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 · 956 阅读 · 0 评论 -
ACM HDOJ 1010 (Tempter of the Bone)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1010import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); while (scn.ha原创 2014-01-18 00:16:10 · 727 阅读 · 0 评论 -
ACM HDOJ 1312 (Red and Black)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1312程序一 宽度优先搜索程序二 深度优先搜索原创 2014-01-18 00:32:49 · 837 阅读 · 0 评论 -
ACM HDOJ 1045 (Fire Net)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1045思路一 深度优先搜索这个应该做容易想到了,从左上开始,按列搜索,到右下结束,具体的搜索顺序如下图思路二 二分图的最大匹配 一行拆成多行,一列拆成多列 以下图为例.X.. ....XX......按行排号(左集)1X223333XX44原创 2014-01-13 00:28:25 · 766 阅读 · 0 评论