UVa 784 Maze Exploration（DFS）

这道题比较难办的是输入，有空格，要用gets（）；然后就是本小妞有马虎了，多写了一个else，结果半天没有音讯！还有就是，使得这个点不超范围，范围是要用&&来判断的，今天耍小聪明||了一下果断错了！

然后‘-’和‘_'，减号和下划线今天还打混了！！！这些都要注意了

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

const int N = 100;
int T, sx, sy;
int a[] = { 0, 0, 1, -1 };
int b[] = { 1, -1, 0, 0 };
int cnt = 0, end = 0;
char g[N][N];

void dfs( int x, int y ) {
    g[x][y] = '#';
    for ( int i = 0; i < 4; ++i ) {
        int xx = x + a[i], yy = y + b[i];
        if ( ( xx >= 0 && xx < cnt - 1 ) && ( y >= 0 && y < strlen(g[xx]) ) && ( g[xx][yy] == ' ' || g[xx][yy] == '_' ) ) dfs ( xx, yy );
    }
}
int main()
{
    scanf("%d", &T);
    getchar();
    while ( T-- ) {
        memset( g, '\0', sizeof(g));
        cnt = end = 0;
        while ( gets( g[cnt] ) ) {
            end = 1;
            for ( int i = 0; i < strlen(g[cnt]); ++i ) { 
                if ( g[cnt][i] != '_' ) end = 0;
                if ( g[cnt][i] == '*' ) {
                    sx = cnt, sy = i;
                }
            }
            cnt++;
            if ( end == 1 ) break;
        }
        dfs( sx, sy );
        for ( int i = 0; i < cnt; ++i ) printf("%s\n", g[i]);
    }
}