数据结构：maze迷宫求解（C++）

本文主要是介绍数据结构：maze迷宫求解（C++），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文件中给定地图，检查是否有出口，并标记正确出路

迷宫地图：

//1表示墙，0表示是可以走的路
1 1 1 1 1 1 1 1 1 1  
1 1 1 1 1 1 1 1 1 1  
0 0 0 1 1 1 1 1 1 1  
1 1 0 1 1 1 1 1 1 1  
1 1 0 1 1 1 1 1 1 1  
1 1 0 1 1 1 1 1 1 1  
1 1 0 0 0 0 0 0 1 1  
1 1 0 1 1 1 1 0 1 1  
1 1 0 1 1 1 1 0 1 1  
1 1 0 1 1 1 1 1 1 1  

方法一：

//Maze.h
#define _CRT_SECURE_NO_WARNINGS 10
#pragma once#include<iostream>
#include<stdlib.h>
using namespace std;#include<stack>
#include<assert.h>const int N = 10;struct pos
{int Row;int Col;
};void GetMap(int *maze);void PrintMap(int *maze);bool CheckAccess(int *maze,pos path);void GetWay(int *maze, pos entry, stack<pos> &s);

//Maze.cpp#include"Maze.h"void GetMap(int *maze){FILE* pf = fopen("MazeMap.txt", "r");assert(pf);char value = 0;for (size_t i = 0; i<N; i++){for (size_t j = 0; j<N;){value = fgetc(pf);//the FILE get num is ASCII

这篇关于数据结构：maze迷宫求解（C++）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---