兄弟们注意一点:洪水都是从四面八方来的没有错,但是洪水不一定是连续的!!!!!!!
你们可以试一试下面这个案例
5 9
000000000
***00****
*********
**0000***
00****000
如果你果不其然中招了,那么下面是具体的解决的方法
/**
/*即对周围的四条边每一个0进行一次dfs
/*注意我的代码中的地图arr是char数组
*/
for (int i = 1; i <= x; i++) {
for (int j = 1; j <= y; j++) {
cin >> arr[i][j];
}
}
for(int i=1;i<=x;i++){
if(arr[i][1]=='0'){
dfs(i,1);
}
}
for(int i=1;i<=x;i++){
if(arr[i][y]=='0'){
dfs(i,y);
}
}
for(int i=1;i<=y;i++){
if(arr[1][i]=='0'){
dfs(1,i);
}
}