UVA 784 Maze Exploration

题意: 先找到起始位置，由起始位置开始探索迷宫，在迷宫中如果遇到墙、越界、已来过就返回，否则由该位置向四个方向继续探索。

#include <cstdio>
char data[35][85];
int row, column, dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};

void explor(int x, int y) {
	if (data[x][y] == '#' || data[x][y] == 'X' || x < 0 || x == row || y < 0 || data[x][y] == 0)
		return;					//遇到越界、已来过、墙就跳过
	data[x][y] = '#';			//标记已来过
	for (int i = 0; i < 4; i++) //由该位置向 4 个方向遍历迷宫
		explor(x + dir[i][0], y + dir[i][1]);
}

int main() {
	int t;
	scanf("%d\n", &t);
	while (t--) {
		for (row = 0; gets(data[row]) && data[row][0] != '_'; row++);
		for (int i = 0; i < row ; i++)
			for (int j = 0; data[i][j] != 0; j++)
				if (data[i][j] == '*') //如果找到了起始点, 就从此处开始探索迷宫
					explor(i, j);

		for (int i = 0; i <= row; i++)
			puts(data[i]);
	}
	return 0;
}