UVA 784 Maze Exploration

UVA-784

题意：给出n个图，每个图以一行_ 结束，其中*是初始位置，X是墙壁，求人可以走到的地方，并用#替换空格，输出整个图。
解题思路：找到人物在的位置，dfs开始遍历，到的地方就改成#。

/*************************************************************************
    > 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");
        }
    }
}