深度优先搜索（一）Ⅰ

最新推荐文章于 2024-09-20 23:29:45 发布

qianxun0712

最新推荐文章于 2024-09-20 23:29:45 发布

阅读量6.3k

点赞数 1

分类专栏：笔记文章标签：游戏蓝桥杯职场和发展

本文链接：https://blog.csdn.net/qianxun0712/article/details/122627742

版权

笔记专栏收录该内容

10 篇文章 0 订阅

订阅专栏

迷宫游戏:

dfs地图：

核心代码:

那个“！=”要改成“==”，有错误

仅供参考

int ans = 0;
int dir[4][2] = {{-1,0},{0,-1},{1,0},{0,1}};
void dfs(int x, int y){
	if(maze[x][y] == 'T'){
		ans++;
		return;
	}
	vis[x][y] = true;
	for(int i = 0; i < 4; i++){
		int tx = x + dir[i][0];
		int ty = y + dir[i][1];
		if(in(tx,ty) && maze[tx][ty] == '*' && !vix[tx][ty]){
			dfs(tx,ty);
		}
	}
	vis[x][y] = false;
}