广度优先搜索BFS
文章平均质量分 88
SIO__Five
这个作者很懒,什么都没留下…
展开
-
532 - Dungeon Master
Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to原创 2013-08-12 10:52:28 · 967 阅读 · 0 评论 -
A strange lift(2013.09.15)
F. A strange lift Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format: %I64d Java class name: Main Submit Status PID: 5746 Font Size: +原创 2013-09-30 22:57:13 · 886 阅读 · 0 评论 -
[UVA 10557] XYZZY (DFS + BFS 判环)
XYZZY 题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2051 题目大意: 有一副有向图,每个顶点都有一个值。(顶点最多100)现在你从起点出发,能量初值为100,每到一个点,能量值要加上该点的值。如果相加之后能量值小于等于0,就算失败。问能否从起点成功的到达终点。(图中会出现环) 解题思路: (DFS + BFS原创 2014-02-03 16:02:43 · 1058 阅读 · 0 评论 -
POJ 3278 Catch That Cow (BFS)
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35117 Accepted: 10823 Description Farmer John has been informed of the location of a fugitiv原创 2013-04-18 18:25:28 · 836 阅读 · 0 评论 -
POJ 1915 Knight Moves (BFS)
Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 19128 Accepted: 8767 Description Background Mr Somurolov, fabulous chess-gamer indeed, asser原创 2013-04-18 18:29:15 · 819 阅读 · 0 评论