随笔分类 -  搜索

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

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