HDU1312

最新推荐文章于 2022-01-12 23:41:22 发布

LeeBooL

最新推荐文章于 2022-01-12 23:41:22 发布

阅读量404

点赞数

CC 4.0 BY-SA版权

分类专栏： dfs || bfs

本文链接：https://blog.youkuaiyun.com/u013570474/article/details/24888315

dfs || bfs 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法解决迷宫问题的方法。通过递归方式遍历迷宫中的所有路径，并统计可达空地的数量。文章详细展示了如何定义迷宫地图、设置边界条件以及实现递归搜索的过程。

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

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>

#define maxn 25

using namespace std;

char map[maxn][maxn];
int movex[4] = {0, 0, -1, 1};
int movey[4] = {1, -1, 0 ,0};
int w,h,ans,sx,sy;

void dfs( int x, int y)
{
//cout<<x<<y<<endl;

for( int i =0 ; i<4; i++)
{
int tx = x + movex[i];
int ty = y + movey[i];

if(tx>=1 && tx<=h && ty>=1 && ty<=w && map[tx][ty]=='.')
{

ans += 1;
map[tx][ty] = '#';
dfs(tx,ty);
//map[tx][ty] = '.';

}

}

}

int main()
{
while(scanf("%d%d",&w, &h),w &&h)
{
int i ,j;
ans = 1;
memset(map,'#',sizeof(map));
//getchar();
for( i = 1 ; i <= h; i++)
{
getchar();
for( j = 1; j<= w; j++)
{
scanf("%c",&map[i][j]);
if(map[i][j] == '@')
{
sx = i;
sy = j;
map[i][j] = '#';

}
}

}
dfs(sx,sy);
cout<<ans<<endl;
}

}