深度优先搜索(DFS)求解迷宫问题

本文介绍了如何运用深度优先搜索(DFS)算法来解决迷宫问题,并提供了相关代码实现。对于不熟悉DFS的读者,文章提供了讨论的机会。
摘要由CSDN通过智能技术生成
题目来源:计蒜客递归课程基础题
题目描述:
        给一个n行m列的2维的迷宫,'S'表示迷宫的起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。
你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。
输入格式
    第一行输入n,m(1≤n,m≤10)表示迷宫大小。接下来输入n 行字符串表示迷宫。
输出格式
    输出通过迷宫的方法数。
样例输入
    2 3
    S.#
    ..T
样例输出
    2

比较典型的DFS题目,直接上代码。有不懂的地方欢迎讨论。

#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
char Maze[10][10];
int Flag[10][10];
int ways;
void fi
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值