地、颜色、魔法

Hazelxcf

于 2021-04-01 21:26:41 发布

阅读量91

点赞数

分类专栏： # dfs & bfs

本文链接：https://blog.csdn.net/xcfkaixin/article/details/115385025

版权

dfs & bfs 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这篇博客带你探索一个充满奇幻色彩的世界，这里土地蕴含魔法，颜色不仅仅是视觉的享受，更是力量的象征。通过传送门，我们将一同踏入这个神秘的领域，揭示其不为人知的秘密。

摘要由CSDN通过智能技术生成

传送门

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e6 + 10;

int n,m;

vector<char> ve[maxn];
int ans,flag,t;

int dp[5][2] = {{-1,0},{1,0},
                {0,1},{0,-1}};

void dfs(int x,int y){
    ve[x][y] = '@';
    t++;
    for(int i = 0; i < 4; i++){
        int dx = x + dp[i][0];
        int dy = y + dp[i][1];
        if(dx < 0 || dx >= n || dy < 0 || dy >= m){
            flag = 1;
            continue;
        }
        if(ve[dx][dy] == '.'){
            dfs(dx,dy);
        }
    }
    return ;
}
int main(){
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        getchar();
        for(int j = 0; j < m; j++){
            char ch;cin >> ch;
            ve[i].push_back(ch);
        }
    }

    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            if(ve[i][j] == '#'){
                ans++;
            }else if(ve[i][j] == '.'){
                flag = t = 0;
                dfs(i,j);
                if(!flag) ans += t;
            }
        }
    }
    cout << ans << endl;
    return 0;
}