UVA784--dfs

题意：

题目故意扯了很长，其实总结起来就一句话，能跟符号‘*’接触到的空白区域全部转换成‘#’，包括‘*’本身，“#”是墙不能跨过去。

#include<iostream>#include<cstring>using namespace std;char maze[40][90];int dy[]={0,0,-1,1};int dx[]={1,-1,0,0}; void dfs(int y,int x){if(maze[y][x]=='X') return;for(int i=0;i<4;i++){int ny=y+dy[i];int nx=x+dx[i];if(maze[ny][nx]==' ') {maze[ny][nx]='#';dfs(ny,nx);}}}int main(){int t;cin>>t;getchar();while(t--){int i=0;memset(maze,' ',sizeof(maze));while(1){gets(maze[i]);if(maze[i][0]=='_')break; i++;}for(int j=0;j<i;j++){int k=0;while(maze[j][k++]!='\0'){if(maze[j][k]=='*') {maze[j][k]='#';dfs(j,k);}}}int jj=0;while(jj<=i)puts(maze[jj++]);  }return 0; }