【poj 2251】 Dungeon Master 题意&题解&代码（C++）

最新推荐文章于 2024-07-22 09:54:40 发布

deritt

最新推荐文章于 2024-07-22 09:54:40 发布

阅读量1.7k

点赞数

分类专栏： poj oi之路文章标签： poj 三维 bfs

本文链接：https://blog.csdn.net/deritt/article/details/50958977

版权

该博客介绍了POJ 2251题目的详细解题过程，这是一个关于三维迷宫的挑战。博主通过使用广度优先搜索（BFS）算法寻找从起点'S'到终点'E'的最短路径。文章中提到最初的代码存在错误，导致误判，但在修复了一个未更新地图状态的bug后，代码成功获得正确答案。

摘要由CSDN通过智能技术生成

题目链接：
http://poj.org/problem?id=2251
题意：
题目大意：这题是一个三维的迷宫题目，其中用’.‘表示空地，’#'表示障碍物，'S’表示起点，'E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。
题解：
恶心的bfs搜最短路，从二位平面拓展到三维立体，其实也只需要把原本的二位方向数组改为三维即可。。。
代码：

迷之wa

现在不wa啦，经评论提醒发现是记录地图的矩阵状态忘记更新了，修复了五年前的bug，开心，哈哈
在这里插入图片描述
原WA代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
char c[35];
int flag,opx,opy,oph,edx,edy,edh,n,m,h,f[35][35][35],dis[35][35][35];
struct node{
	int x;int y;int z;
};
int de[3][6]={
  {1,-1,0