hdu1811

最新推荐文章于 2020-05-06 13:56:36 发布

iteye_6233

最新推荐文章于 2020-05-06 13:56:36 发布

阅读量58

点赞数

本文介绍了一个使用C++实现的迷宫求解算法，通过深度优先搜索(DFS)来寻找从起点到终点的路径。该算法定义了一个结构体表示迷宫中的边，并使用全局数组记录每个字母节点是否被访问过。程序读取迷宫描述，尝试从'b'开始寻找通往'm'的路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<string>

int f[27];

bool isok;
int n;
struct S
{
	char start,end;
};
S *s;

void dfs(char k)
{
	if(isok)return;
	int i;
	if(k=='m')
	{
		isok=true;
		return;
	}
	else
		for(i=0;i<n;i++)
			if(s[i].start==k&&f[s[i].end-'a']==0)
			{
				f[s[i].end-'a']=1;
				dfs(s[i].end);
				f[s[i].end-'a']=0;
			}
}

int main()
{
	char str[100];
	while(gets(str))
	{
		s=new S[1000];
		n=0;
		if(strcmp(str,"0\0")==0){printf("No.\n");continue;}
		else
		{
			int len=strlen(str);
			s[n].start=str[0];
			s[n++].end=str[len-1];
		}
		while(gets(str))
		{
			if(strcmp(str,"0\0")==0)break;
			else
			{
				int len=strlen(str);
				s[n].start=str[0];
				s[n++].end=str[len-1];
			}
		}
		isok=false;
		dfs('b');
		if(isok)printf("Yes.\n");
		else printf("No.\n");
	}
	return 0;
}