有关于我的全WA那点事,希望可以对你有帮助
查看原帖
有关于我的全WA那点事,希望可以对你有帮助
618069
hujingdong楼主2024/3/1 16:27

兄弟们注意一点:洪水都是从四面八方来的没有错,但是洪水不一定是连续的!!!!!!!

你们可以试一试下面这个案例

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);
        }
    }
2024/3/1 16:27
加载中...