784 - Maze Exploration

/*
简单题，一次AC
走迷宫问题，深度优先搜索
题意：从*开始走将与之相连的房间里的字符设置成#
*/

#include <cstdio>
#include <cstring>

char G[35][85];
int n;
int dir[4][2]={{0,-1},{0,1},{-1,0},{1,0}};

bool check(int x,int y)
{
	bool ok=true;
	if(x<0 || x>n-1 || y<0 || y>=strlen(G[x]))
		ok=false;
	if(G[x][y]!=' ' && G[x][y]!='*' && G[x][y]!='_')
		ok=false;
	return ok;
}

void dfs(int x,int y)
{
	G[x][y]='#';
	for(int i=0;i<4;i++)
	{
		int xx,yy;
		xx=x+dir[i][0];
		yy=y+dir[i][1];
		if(check(xx,yy))
			dfs(xx,yy);
	}
}

int main()
{
	//freopen("data.in","r",stdin);
	int T,x,y;
	bool found;
	scanf("%d",&T);
	getchar();
	while(T--)
	{
		memset(G,0,sizeof(G));
		n=0;
		found=false;
		while(1)
		{
			gets(G[n]);
			if(G[n][0]=='_')
				break;
			if(found==false)
				for(int i=0;i<strlen(G[n]);i++)
					if(G[n][i]=='*')
					{
						found=true;
						x=n;
						y=i;
					}
			n++;
		}
		dfs(x,y);
		for(int i=0;i<=n;i++)
		{
			printf("%s\n",G[i]);
		}
	}
	return 0;
}