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;
}