被包围的区域（dfs）

最新推荐文章于 2024-09-28 15:24:35 发布

爱打酱油的剑姬

最新推荐文章于 2024-09-28 15:24:35 发布

阅读量194

点赞数

分类专栏： dfs 文章标签：深度优先蓝桥杯算法

本文链接：https://blog.csdn.net/weixin_53013914/article/details/122270734

版权

dfs 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include "bits/stdc++.h"

using namespace std;
char s[105][105];
int n,m;
void dfs(int x,int y){
    if(x<1 || y<1 || x > n || y > m || s[x][y] != 'O'){
        return;
    }
    s[x][y] = 'A';
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y+1);
    dfs(x,y-1);
}
int main()
{
    while (cin >> n >> m){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cin >> s[i][j];
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                if(i==1 || j==1 || i==n || j==m){
                    dfs(i,j);
                }else continue;
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                if(s[i][j] == 'A') cout << 'O';
                else cout << 'X';
                if(j!=m) cout << " ";
            }
            cout << endl;
        }
    }
    return 0;
}