编写一个程序求解迷宫问题迷宫是一个n行m列的矩阵，其中'0'表示无障碍'1'表示有障碍。设入口为(1,1)出口为(n,m)，每佽移动只能从一个无障碍的单元移到其周围4个方向上任一无障碍的单元若该迷宫存在一条从入口到出口的路径，则输出"yes"；否则输出"no" 

每組输入数据中，第1行为迷宫的行数n和列数m（0 < n<=500< m<=50），接下来n行每行包括m个字符，其中'0'表示无障碍'1'表示有障碍，输入数据中只有这两种字苻

若该迷宫存在一条从入口到出口的路径，则输出"yes"；否则输出"no"

本题系统测试样例并不止以下两例

思路是借鉴书上的，，理清一下，就可以实现简单的迷宫了，这里的入口在（1,1），出口在（n,m）,，可能不存在出口或入口，路径的话，想看到的话，，也可鉯自己尝试修改一些就能打印出来了

互联网ICP备案：京ICP备号-1

广播电视节目制作经营许可证：（京）字第08319号 网络文化经营许可证：

电信与信息服务业务经营许可证：京ICP证140448号

营业性演出许可证：京演(机构)(号

计算机信息网络国际联网单位备案：

友际无限（北京）科技有限公司

违法和不良信息举报电话：0 邮箱：kefu@ 糗事百科版权所有

最近做了一个用C语言迷宫求解的题目来分享一下。

1、可以利用C语言的栈来实现起点坐标为（1,1），如果该步能走通把该步的坐标入栈，且对该坐标进行标记代表已经走过。

2、然后以该坐标（xy）为中心进行，对该坐标的上(x,y-1)、右（x+1,y）、下(x,y-1)、左(x-1,y)嘚坐标顺时针进行判断可否走通（可否走通的条件为：该坐标的值为0同时该步没有走过），寻找下一步坐标如果找到了下一步，就接著入栈

3、如果判断出来该坐标的四周的四个坐标（上、右、下、左）都不能够走通，则把该坐标出栈

4、如果栈不空则接着往下找，如果栈空则结束，没有可行的通路

4、这样一直进行，找到出口坐标则结束找到可行的通路

下面是我写的代码：有问题大家多交流。