HzuYZL

用户名：H2030819025

访问量：64198

签　名：

等　　级
排　　名	30
经　　验	14952
参赛次数	16
文章发表	25
年　　龄	0
在职情况	学生
学　　校	贺州学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2022年第十三届省赛真题-刷题统计
浏览：224

蓝桥杯2022年第十三届省赛真题-修剪灌木
浏览：313

蓝桥杯2018年第九届真题-日志统计(排序 + 双指针)
浏览：80

你可能喜欢

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

蓝桥杯2018年第九届真题-全球变暖(BFS)

　　作者: HzuYZL　　　　发表时间：2023-03-22 20:00:37 浏览：33　|　评论：0　

原题链接：蓝桥杯2018年第九届真题-全球变暖

####解题思路
BFS每次遍历一座小岛，统计小岛的陆地数量（tot），以及被水淹没的陆地数量（bou），判断小岛陆地数量与被水淹没的陆地数量是否相等（tot == bou），若是相等则小岛被淹没。

####参考代码
```cpp
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;
const int N = 1010;
char g[N][N];
bool st[N][N];
int n;
int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1};

bool bfs(int a, int b)
{
    queue<PII> q;
    q.push({a, b});
    st[a][b] = true;
 
    int tot = 0, bou = 0; // 陆地数量， 被淹陆地数量
    while (q.size())
    {
        auto t = q.front();
        tot ++ ; // 因为入队的都是陆地，直接记录小道陆地数量
        q.pop();
        
        bool flag = false; // 标记该陆地是否被淹
        for (int i = 0; i < 4; i ++ )
        {
            int X = t.x + dx[i], Y = t.y + dy[i];
            if (!st[X][Y] && 0 <= X && X < n && 0 <= Y && Y < n)
            {
                if (g[X][Y] == '#') // 若是遍历为陆地则入队
                {
                    st[X][Y] = true;
                    q.push({X, Y});
                }
                if (g[X][Y] == '.') // 若是陆地上下左右方向为水，则标记为被淹
                {
                    flag = true; 
                }
            }
        }
        
        if (flag) bou ++ ; // 被淹陆地 +1 。
        
    }
    
    return tot == bou;
}

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ )
            scanf("%s", &g[i]);
      
    int ans = 0;
    for (int i = 0; i < n; i ++ )
        for (int j = 0; j < n; j ++ )
            if (g[i][j] == '#' && !st[i][j]) // 每次遍历一座小岛，st记录陆地是否被遍历。
                if (bfs(i, j)) ans ++ ; // 若是 tot == bou 则小岛被淹
    
    cout << ans;
            
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

HzuYZL

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

蓝桥杯2018年第九届真题-全球变暖(BFS)

评论区

精彩推荐

多输入输出练习1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

愚蠢的摄影师（C++代码）

局部变量作函数返回值的问题

C语言训练-亲密数（C语言描述,反正怎么都能对）

输入输出格式练习（C语言代码）

1052题解（链表操作）

小O的数字（C语言代码）

小O的乘积（C++代码）

HzuYZL

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

蓝桥杯2018年第九届真题-全球变暖(BFS)

评论区

精彩推荐

多输入输出练习1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

愚蠢的摄影师 （C++代码）

局部变量作函数返回值的问题

C语言训练-亲密数 （C语言描述,反正怎么都能对）

输入输出格式练习 （C语言代码）

1052题解（链表操作）

小O的数字 （C语言代码）

小O的乘积 （C++代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

　　评论区

愚蠢的摄影师（C++代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

输入输出格式练习（C语言代码）

小O的数字（C语言代码）

小O的乘积（C++代码）