UVA 784 Maze Exploration

UVA-784

/*************************************************************************
> File Name: UVA-784.cpp
> Author: Narsh
>
> Created Time: 2016年07月20日 星期三 13时56分32秒
************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
string s[60];
int t,l;
const int c[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
void dfs(int x, int y) {
if (s[x][y] != ' ') return ;
s[x][y]='#';
for (int i = 0; i < 4; i++)
dfs(x+c[i][0],y+c[i][1]);
}
int main() {
scanf("%d\n",&t);
while (t--) {
l=0;
while (true) {
l++;
getline(cin,s[l]);
s[l]=" "+s[l];
if (s[l][1] == '_') break;
}
for (int i = 1; i <= l; i++)
for (int j = 1; j < s[i].length(); j++)
if (s[i][j] == '*') {
s[i][j]= ' ';
dfs(i,j);
}
for (int i = 1; i <= l; i++){
for (int j = 1; j < s[i].length(); j++)
printf("%c",s[i][j]);
printf("\n");
}
}
}