数据结构:maze迷宫求解(C++)

这篇博客探讨了三种解决迷宫问题的方法,包括直接的解决方案,递归法(虽然时间、空间开销较大不建议使用)以及最优解求法。通过标记正确出路,从给定的迷宫地图中检查是否存在出口。
摘要由CSDN通过智能技术生成

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

迷宫地图

//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
                
  • 0
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值