2015年4月22日

poj 3984 迷宫问题 （BFS+记录路径）

摘要： 题目连接：http://poj.org/problem?id=3984题解：简单的BFS+记录路径，具体题解看代码注释。#include #include #include using namespace std;struct point{ int x; int y;};queueq;i... 阅读全文

posted @ 2015-04-22 11:07 猫哥小俊 阅读(213) 评论(0) 推荐(0) 编辑

poj 2251 Dungeon Master （BFS）

摘要： 题目链接：http://poj.org/problem?id=2251题意：在一个地体空间，有L个平面，每个平面R行C列，寻找从S到E的最短时间，有六个方向（上下东南西北）行走；若不能到达E，输出 "Trapped!"，‘.'代表路，‘#’代表墙壁。题解：一道简单的BFS，只要对图遍历一遍就能出结果... 阅读全文

posted @ 2015-04-22 10:44 猫哥小俊 阅读(170) 评论(0) 推荐(0) 编辑

导航