UVA 784 Maze Exploration

UVA 784   Maze Exploration 

题目很好理解，输出一个地图。’X‘代表墙，如果有*的地方，就往四面八方扩散，能到的地方就变成’#‘。

题意：直接搜索地图，走过的点变成’#‘即可， 大水题╮(╯▽╰)╭。。。

代码：

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

int d[4][2] = {{1, 0}, {0, -1}, {-1, 0}, {0, 1}};
char map[35][85];
int a, b;
int tt;
int find()
{
    for (int i = 0; i < tt; i ++)
    {
	int leni = strlen(map[i]);
	for (int j = 0; j < leni; j ++)
	{
	    if (map[i][j] == '*')
	    {
		map[i][j] = '#';
		a = i; b = j;
		return 1;
	    }
	}
    }
    return 0;
}
void bfs(int a, int b)
{
    for (int i = 0; i < 4; i ++)
    {
	if (map[a + d[i][0]][b + d[i][1]] == ' ')
	{   
	    map[a + d[i][0]][b + d[i][1]] = '#';
	    bfs(a + d[i][0], b + d[i][1]);
	}
    }
}
int main()
{
    int t;
    scanf("%d", &t);
    getchar();
    while (t --)
    {
	memset(map, 0, sizeof(map));
	tt = 0;
	while (gets(map[tt]) != NULL)
	{
	    if (map[tt][0] == '_')
	    {
		tt ++;
		break;
	    }
	    tt ++;
	}
	while (find())
	{
	    bfs(a, b);
	}
	for (int i = 0; i < tt; i ++)
	    printf("%s\n", map[i]);
    }
    return 0;
}