題目
分析
給一迷宮,將能走的範圍標記爲#
.
思路
還是熟悉的味道,遇到展開
dfs
搜索。
樣例
INPUT
7
AAAAAAAAA
A A A
A * A A
A A A
AAAAAAAAA
_________
BBBBB BBBBB
B B B B
B * B B B
B B B B
BBBBB BBBBB
_________
CCCCCCCCCCCCC
C C C C
C * C C C
C C C C
CC CCCCCCC CC
C C C C
C C
C C C C
CC CCCCCCC CC
C C C C
C C C C
C C C C
CCCCCCCCCCCCC
_____________
AXXXBXXXCXXXDXXXEXXXFXXXG
X X X X X X X
X * X X X
X X X X X X X
XXXXXX XXXXXXXXXXXXXXX XX
X X X X X X X
X X X
X X X X X X X
HXXXIXXXJXXXKXXXLXXXMXXXX
_________________________
XXXXX
X XX
X*XXX
X X
X X X
X XX
X X
X X
XXX
__
XXX
X X
X*X
XX
____
AXXXBXXXCXXXDXXXEXXXFXXXG
X X X X X X X
X * X X X
X X X X X X X
XXXXXX XXXXXXXXXXXXXXX XX
X X X X X X X
X X X
X X X X X X X
HXXXIXXXJXXXKXXXLXXXMXXXX
_
OUTPUT
AAAAAAAAA
A###A A
A###A A
A###A A
AAAAAAAAA
_________
BBBBB BBBBB
B###B B B
B###B B B
B###B B B
BBBBB BBBBB
_________
CCCCCCCCCCCCC
C###C C###C
C###C C###C
C###C C###C
CC#CCCCCCC#CC
C###C###C###C
C###########C
C###C###C###C
CC#CCCCCCC#CC
C###C C###C
C###C C###C
C###C C###C
CCCCCCCCCCCCC
_____________
AXXXBXXXCXXXDXXXEXXXFXXXG
X###X###X X###X###X###X
X#######X X###########X
X###X###X X###X###X###X
XXXXXX#XXXXXXXXXXXXXXX#XX
X X###X###X###X###X###X
X X###################X
X X###X###X###X###X###X
HXXXIXXXJXXXKXXXLXXXMXXXX
_________________________
XXXXX
X##XX
X#XXX
X###X
X#X#X
X#XX
X#X
X#X
XXX
__
XXX
X#X
X#X
XX
____
AXXXBXXXCXXXDXXXEXXXFXXXG
X###X###X X###X###X###X
X#######X X###########X
X###X###X X###X###X###X
XXXXXX#XXXXXXXXXXXXXXX#XX
X X###X###X###X###X###X
X X###################X
X X###X###X###X###X###X
HXXXIXXXJXXXKXXXLXXXMXXXX
_
代碼
#include <cstdio>
#include <cstring>
int m;
int next[4][2] = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}};
char maze[32][82];
void dfs(int i, int j)
{
if (maze[i][j] == ' ') {
maze[i][j] = '#';
for (int k = 0; k < 4; k++) dfs(i+next[k][0], j+next[k][1]);
}
}
void solve()
{
for (int i = 0; i < m; i++)
for (int j = 0; j < strlen(maze[i])-1; j++)
if (maze[i][j] == '*') {
maze[i][j] = ' ';
dfs(i, j);
return;
}
}
int main()
{
int t;
scanf("%d\n", &t);
while (t--) {
memset(maze, 0, sizeof(maze));
for (m = 0; fgets(maze[m], 82, stdin), maze[m][0] != '_'; m++);
solve();
for (int i = 0; i <= m; i++) printf("%s", maze[i]);
}
return 0;
}