搜索-广度优先搜索
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 3278 Catch That Cow
POJ 3278 Catch That Cow 题目大意: 告诉你起点位置和终点位置,你可以有三种操作,从某个位置x,可以到达x-1,x+1,2*x,问你从起点到终点最短时间? 解题思路: 利用bfs枚举位置即可 但是刨除以下情况,也就是剪枝一下 1、当x<=0 时,x-1不能到达,这个状态剪掉 2、当x>终点位置时,x+1和2*x均不能到达 解题代码:见本文详细原创 2014-05-20 10:09:20 · 845 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I (搜索-广度优先搜索)
HDU 1026 Ignatius and the Princess I (搜索-广度优先搜索) 题目大意: 给定1张图,走到“.”需要1步,走到数字除了需要1步,还要停留数字上那么多步,“#”不能走,问你从左上角到右下至少走多少步,并输出路径 解题思路: 简单的BFS,再加上记录前1步可以从终点往前来获得路径。原创 2014-07-29 19:56:27 · 1525 阅读 · 0 评论