uva 784 - Maze Exploration

图的dfs水题。

就是从一个点开始，看可以给哪些地方涂色。

直接深搜即可。

#include<cstdio>
#include<cstring>
const int MAXN=100;
char a[35][MAXN];
int dx[]={-1,0,0,1};
int dy[]={0,1,-1,0};
void dfs(int x,int y){
    a[x][y]='#';
    for(int i=0;i<4;i++)
        if(a[x+dx[i]][y+dy[i]]==' ')
        dfs(x+dx[i],y+dy[i]);
}
int main(){
    //freopen("in.txt","r",stdin);
    int T;
    scanf("%d",&T);
    getchar();
    while(T--){
        int m=0;
        for(m=0;;m++){
            gets(a[m]);
            if(a[m][0]=='_') break;
        }
        int x,y;
        bool ok=false;
        for(int i=0;i<=m;i++){
            for(int j=0;j<strlen(a[i]);j++){
                if(a[i][j]=='*'){
                    x=i;y=j;ok=true;break;
                }
            }
            if(ok) break;
        }
        dfs(x,y);
        for(int i=0;i<=m;i++) printf("%s\n",a[i]);
    }
    return 0;
}