题目地址:Catch That Cow题目大意: 一位农夫追赶一头牛,题目给出农夫和牛的坐标分别为N,K。农夫可以通过坐标的加一或减一也可以坐标乘以2。问你最少多少步到达牛的坐标。解题思路; 简单BFS。代码: 1 #include 2 #include 3 #include 4 #incl... Read More
posted @ 2014-08-04 17:51 kinghold Views(114) Comments(0) Diggs(0) Edit
题目地址:Dungeon Master题目大意: 一个三维的图,‘.’代表空白的地方,“#”代表墙无法通过。从“S”地方开始,问你是否能达到“E”点,如果能输出多少时间,如果不能输出“Trapped!”。解题思路: 搜索BFS。 刚开始vis数组标记的时候出现错误,只是在出队列的时候标记该点的坐... Read More
posted @ 2014-08-04 16:56 kinghold Views(178) Comments(0) Diggs(0) Edit
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4907解题思路: 二分或简单模拟。代码:二分 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... Read More
posted @ 2014-08-04 09:23 kinghold Views(131) Comments(0) Diggs(0) Edit