hdu 1312 Red and Black

最新推荐文章于 2024-02-20 18:00:32 发布

原创最新推荐文章于 2024-02-20 18:00:32 发布 · 889 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

146 篇文章

订阅专栏

搜索

36 篇文章

订阅专栏

本文介绍了一道经典的DFS搜索题目——HDU 1312 Red and Black，通过深度优先搜索算法计算迷宫中人物的生存空间。使用C++实现并分享了代码实现细节。

hdu 1312 Red and Black 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312

DFS水

题目大意：一个人被困在一个迷宫里，问他的生存空间。

题目分析：DFS就好了。

code:

#include<cstdio>
#include<cstring>
char mp[26][26],vis[26][26];
int m,n,dir[4][2]={1,0,-1,0,0,1,0,-1},sum;
int judge(int x,int y)
{
	return x>=0&&y>=0&&x<m&&y<n&&mp[x][y]=='.'?1:0;
}
void dfs(int x,int y)
{
	mp[x][y]='#';
	sum++;
	for(int i=0;i<4;i++)
	{
		int xx=x+dir[i][0],yy=y+dir[i][1];
		if(judge(xx,yy))dfs(xx,yy);
	}
}
int main()
{
	int i,j,sx,sy;
	while(scanf("%d%d",&n,&m)!=EOF&m|n)
	{
		sum=0;
		for(i=0;i<m;i++)
		{
			scanf("%s",mp[i]);
			for(j=0;j<n;j++)
			{
				if(mp[i][j]=='@')sx=i,sy=j;
			}
		}
		dfs(sx,sy);
		printf("%d\n",sum);
	}
	return 0;
}

15MS 232K 603B

PS：无tricker水