首页 > 代码库 > 784 - Maze Exploration

784 - Maze Exploration

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

char maze[50][100];
void search(int i,int j)
{
	if(maze[i][j]!='*' && maze[i][j]!='_' && maze[i][j]!=' ')
		return;
	maze[i][j]='#';
	search(i-1,j-1);
	search(i-1,j);
	search(i-1,j+1);
	search(i,j-1);
	search(i,j+1);
	search(i+1,j-1);
	search(i+1,j);
	search(i+1,j+1);
}

int main()
{
	int n;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		memset(maze,'0',sizeof(maze));
		int h=0,w=0;
		while(gets(maze[h]) && maze[h][0]!='_')
		{
			if(strlen(maze[h])>w)
				w=strlen(maze[h]);
			h++;
		}
		for(int i=0;i<h;i++)
			for(int j=0;j<w;j++)
			{
				if(maze[i][j]=='*')
				{
					search(i,j);
				}
			}
			for(int i=0;i<=h;i++)
				printf("%s\n",maze[i]);
	}
	return 0;
}



784 - Maze Exploration