迷宫问题 C语言实现（深搜）

问题描述：


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
**	设计思路：这道题我是打算用深搜来做的了。
**		      我在思考的一个问