http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=725
题目意思:给定一个房间,房间四周都是封闭的,但是房间里面会有相通的门,开始里面有个点,要求从这个点开始能够填到的地方全部标记为#,包括自己,输出填充后的房间地图
代码:
input
2 XXXXXXXXX X X X X * X X X X XXXXXXXXX X X X X X X XXXXX _____ XXXXX X X X * X X X XXXXX _____
OUTPUT:
XXXXXXXXX X###X###X X#######X X###X###X XXXXXXXXX X X X X X X XXXXX _____ XXXXX X###X X###X X###X XXXXX _____
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<string>
using namespace std;
char s[100][100];
void dfs(int i,int j){
s[i][j]='#';
if(s[i-1][j]==' ')dfs(i-1,j);
if(s[i+1][j]==' ')dfs(i+1,j);
if(s[i][j-1]==' ')dfs(i,j-1);
if(s[i][j+1]==' ')dfs(i,j+1);
}
int main(){
int T;
scanf("%d",&T);
gets(s[0]);
while(T--){
int n=0,i,j;
while(gets(s[n]) && s[n][0]!='_'){
n++;
}
for(i=0;i<n;i++){
for(j=0;s[i][j];j++){
if(s[i][j]=='*')
dfs(i,j);
}
}
for(i=0;i<=n;i++)
printf("%s\n",s[i]);
}
return 0;
}