POJ 3984 迷宫问题

Tw_light

于 2020-07-28 11:45:25 发布

阅读量238

点赞数

分类专栏：搜索 # 专题一简单搜索【kuangbin带你飞】

本文链接：https://blog.csdn.net/Tw_light/article/details/107632789

版权

该博客主要探讨如何解决POJ 3984中的迷宫问题，这是一个5x5的网格，玩家需从左上角到达右下角，仅能水平或垂直移动，避开墙壁（标记为1）。文章将介绍实现从起点到终点最短路径的算法。

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

题目：http://poj.org/problem?id=3984

给出一个5x5的迷宫，1表示墙壁，0表示可走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
#include<stack>
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 10;
int maze[MAXN][MAXN];
int dir[4][2] = {
   0, 1, 1, 0, 0, -1, -1, 0};
int vis[MAXN][MAXN];