uva 784 Maze Exploration(簡單dfs)

標籤：

這道題看上去很麻煩，什麼迷宮啊，門之類的，其實挺簡單的，就是讓把與 * 連通的都置為 # 包括 * ，

直接dfs就可以了，不過我wa了好多次。。。最後竟然是多讀了一個換行，忘了加getchar（）了，gets（）函數

會把緩衝區裡面的換行給讀進去的。。。應該把換行去掉，血的教訓啊。。。

代碼：

#include<stdio.h> #include<string.h>#include<stdlib.h>int dx[4]={-1,0,0,1};int dy[4]={0,-1,1,0}; char a[35][85];void dfs(int x,int y){for(int i=0; i<4; i++){int xx = x+dx[i];int yy = y+dy[i];if(a[xx][yy]==' '){a[xx][yy]='#';dfs(xx,yy);}}return ;}int main(){int T;scanf("%d",&T);getchar();while(T--){int i =0;int j;memset(a,'\0',sizeof(a));while(gets(a[i++])){if(a[i-1][0]=='_'){i--;break;}}for(int k=0; a[k][0]!='_'; k++){for(j=0; a[k][j]!='\0'; j++){if(a[k][j]=='*'){a[k][j]='#';dfs(k,j);}}}int k;for( k =0; a[k][0]!='_'; k++)puts(a[k]);puts(a[k]);}return 0;}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

uva 784 Maze Exploration(簡單dfs)