ACM 多米诺骨牌游戏

最新推荐文章于 2017-10-23 11:33:20 发布

时间沉淀美好

最新推荐文章于 2017-10-23 11:33:20 发布

阅读量1.7k

点赞数

本文链接：https://blog.youkuaiyun.com/u012881836/article/details/44926897

版权

算法专栏收录该内容

17 篇文章

订阅专栏

本文通过一道基础训练题解的实例详细介绍了深度优先搜索（DFS）算法的应用。代码中使用了C++实现，通过递归的方式遍历地图数据结构，旨在解决迷宫寻路问题。根据地图的不同类型（如障碍物、路径等），程序会做出相应的判断和处理。

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

《基础训练题解》上的一道题目，我就不敲题目了。

思路：大概一眼就能想到dfs，数据量不大，不用担心很多

#include<iostream>
#include<cstring>
using namespace std;
const int N=100;
int vist[N][N];
int map[N][N];
int dfs(int x,int y)
{
	vist[x][y]=1;
	if(map[x][y]==5||map[x][y]==0)
	    return map[x][y];
	if(map[x][y]==1&&vist[x-1][y]==0)
	    dfs(x-1,y);
	if(map[x][y]==2&&vist[x+1][y]==0)
	    dfs(x+1,y);
	if(map[x][y]==3&&vist[x][y+1]==0)
	    dfs(x,y+1);
	if(map[x][y]==4&&vist[x][y-1]==0)
	    dfs(x,y-1);
	return 0;
} 
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		memset(vist,0,sizeof(vist));
		memset(map,0,sizeof(map));
		for(int i=1;i<=n;++i)
		{
			for(int j=1;j<=m;++j)
			{
				cin>>map[i][j];
			}
		}
		int sx,sy;
		cin>>sx>>sy;
		if(dfs(sx,sy))
		{
			cout<<"Good"<<endl;
		}
		else
		{
			cout<<"My God"<<endl;
		}
	}
	return 0;
}