本文实例为大家分享了C语言实现走迷宫的具体代码，供大家参考，具体内容如下
描述
给一张个迷宫，问能否从起点走到终点，只能往上下左右走，不能斜着走
输入
多组测试数据，每组第一行两个正整数，分别为n和m
表示n这个迷宫有n行m列(0
接着是n行m列，
'#'表示路
‘*'表示墙
‘S'表示起点
‘T'表示终点
输出
每组测试数据输出一个结果，如果能从S走到T，输出“YES”,否则输出“NO”
输入样例：
22
S*
#T
33
S*#
#T
##
输出样例：
YES
NO
有两种方法可以解决这个问题
第一种深度优先搜索：站在入口，考虑自己下一步可以走哪里，走到下一个位置后，再考虑下一步怎么走，一直走下去，直到没有路，然后再返回最近的一个岔路口，选其它任一条没试过的路，如果不能走，再尝试其他的路，直到这个岔路口的路全部试完，再回到上一个路口，看是否能走到出口，相当于一条路走到黑
#include
usingnamespacestd;
chara[20][20];//存储迷宫字符数组
intflag,m,n;
intsdep_x[4]={-1,1,0,0},sdep_y[4]={0,0,-1,1};//控制上下左右方向
intvis[20][20];//标记走过的路
voiddfs(intx,inty)
{
vis[x][y]=1;//代表被标记过了
if(a[x][y]=='T')//找到出口
{
flag=1;
return;
}
for(inti=0;i<4;i++)//搜索路径
{
inth=x+sdep_x[i];
intl=y+sdep_y[i];
if(a[h][l]!='*'&&!vis[h][l]&&h>=0&&h=0&&l>n>>m)
{
memset(vis,0,sizeof(vis));//初始化数组
flag=0;
intf,g;
for(inti=0;i>a[i][j];
for(inti=0;i
第二种方法广度优先搜索：这一步之后，把接下来一步的所有路都列出来，在之后的所有扩展之中，在以一个为下一步，再将所有的该步可以到达的下一步，全部列举出来，再将第二步的其他选择中的每一步，都一一做扩展，每次扩展，都要检查所扩展的地方有没有到达搜索的要求。
可以定义一个队列，将扩展的点位置保存在队列，将扩展完毕的点出队
#include
usingnamespacestd;
intvis[20][20];
chara[20][20];
intn,m;
intstep_x[4]={-1,1,0,0},step_y[4]={0,0,-1,1};
structdata//定义一个结构体，里面包含x,y成员
{
intx;
inty;
};
datas,p;//定义两个结构体变量
queueq;//定义一个队列q
intBFS()
{
while(!q.empty())//当队列不为空时
{
p=q.front();//返回队列的第一个元素
vis[p.x][p.y]=1;
q.pop();//删除队列中最靠前的元素
if(a[p.x][p.y]=='T')//如果找到出口
return1;
else
{
for(inti=0;i<4;i++)
{
s.x=p.x+step_x[i];
s.y=p.y+step_y[i];
if(s.x>=0&&s.x=0&&s.y>n>>m)
{
while(!q.empty())
{
q.pop();//清空队列中的元素
}
for(inti=0;i>a[i][j];
for(inti=0;i
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。
