问题描述:
2015年05月21日 10:24:05
这是我自己出的一道题 其原型基于迷宫问题,用深搜来解决的!我就简单的说一说吧!
给定一个N * M 的迷宫!,1代表有障碍,0代表无障碍可通行的!
每个迷宫只可以有一个起始点和一个出口!,但可以0或多条通往出口的路。
程序会自动计算出有多少条通往出口的路!分别用s 来代表起点 e代表终点
约定
N,M <= 1000
样例输入
N = 4
M = 4
s010
1000
1100
e001
输出
2015年05月21日 10:24:05
这是我自己出的一道题 其原型基于迷宫问题,用深搜来解决的!我就简单的说一说吧!
给定一个N * M 的迷宫!,1代表有障碍,0代表无障碍可通行的!
每个迷宫只可以有一个起始点和一个出口!,但可以0或多条通往出口的路。
程序会自动计算出有多少条通往出口的路!分别用s 来代表起点 e代表终点
约定
N,M <= 1000
样例输入
N = 4
M = 4
s010
1000
1100
e001
输出
2
这个问题我用的是深度搜索来解决的。当然还有很多种算法也可以解决这样的问题。如果有同学有比我的这个更好的算法我很欢迎告诉我。我也要学习学习!
深度搜索的意图是很明显的,它的用法是先检查一个节点,如果有子节点它会继续遍历下去,如果没有就会回溯回去,有点类似于前序遍历!
#include <stdio.h>
/*
** 开始设计时间:2015-05-21 10:35:19
** 设计思路:这道题我是打算用深搜来做的了。
** 我在思考的一个问