当前位置：首页 > news >正文

蓝桥杯 10. 全球变暖

news 来源：原创 2025/7/12 20:15:13

全球变暖

原题目链接

题目描述

你有一张某海域 N x N 像素的照片：

. 表示海洋
# 表示陆地

例如如下所示：

.......
.##....
.##....
....##.
..####.
...###.
.......

在照片中，“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图中有 2 座岛屿。

由于全球变暖导致海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围将会被海水淹没。具体来说：

如果一块陆地像素与海洋相邻（上下左右方向中有 .），那么它会被淹没。

例如上述海域未来会变成：

.......
.......
.......
.......
....#..
.......
.......

请你计算：根据科学家的预测，照片中有多少岛屿会被完全淹没（即该岛屿的所有陆地像素都会被淹没）。

输入描述

第一行包含一个整数 N（1 ≤ N ≤ 1000），表示海域为 N x N 像素。
接下来 N 行，每行 N 个字符，表示当前海域图像。
每个字符为 .（海洋）或 #（陆地）。
保证第 1 行、第 1 列、第 N 行、第 N 列的所有像素都是海洋。

输出描述

输出一个整数，表示未来会被完全淹没的岛屿数量。

输入示例

7
.......
.##....
.##....
....##.
..####.
...###.
.......

输出示例

c++代码

#include<bits/stdc++.h>using namespace std;struct node {int sym = 0, index = 0;
};vector<vector<node>> arr;
string str;
int ans = 0, n;
unordered_set<int> result;void dfs(int i, int j, int index) {if (i < 0 || i >= n || j < 0 || j >= n || arr[i][j].sym == 0 || arr[i][j].index != 0) return;arr[i][j].index = index;dfs(i + 1, j, index), dfs(i - 1, j, index), dfs(i, j + 1, index), dfs(i, j - 1, index);
}bool check(int i, int j) {if (i - 1 >= 0 && arr[i - 1][j].sym == 0) return true;if (i + 1 < n && arr[i + 1][j].sym == 0) return true;if (j - 1 >= 0 && arr[i][j - 1].sym == 0) return true;if (j + 1 < n && arr[i][j + 1].sym == 0) return true;return false;
}int main() {std::ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr);cin >> n;arr = vector<vector<node>>(n, vector<node>(n));for (int i = 0; i < n; i++) {cin >> str;for (int j = 0; j < n; j++) {if (str[j] == '.') arr[i][j].sym = 0;else arr[i][j].sym = 1;}}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (arr[i][j].sym == 1 && arr[i][j].index == 0) {ans++;dfs(i, j, ans);}}}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (arr[i][j].sym == 1) {if (check(i, j)) arr[i][j].index = 0;if (arr[i][j].index != 0 && result.find(arr[i][j].index) == result.end()) result.insert(arr[i][j].index);}}}cout << ans - result.size();return 0;
}//by wqs

蓝桥杯 10. 全球变暖

全球变暖原题目链接题目描述你有一张某海域 N x N 像素的照片： . 表示海洋# 表示陆地例如如下所示： ....... .##.... .##.... ....##. ..####. ...###. .......在照片中，“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例…...

编程日记 2025/7/12 20:15:13

OpenTiny icons——超轻量的CSS图标库，引领图标库新风向

我们非常高兴地宣布 opentiny/icons 正式发布啦！ 源码：https://github.com/opentiny/icons（欢迎 Star ⭐） 官网：https://opentiny.github.io/icons/ 图标预览：https://opentiny.github.io/icons/brow…...

编程日记 2025/6/29 0:52:27

python使用OpenCV 库将视频拆解为帧并保存为图片 import cv2 import osdef video_to_frames(video_path, output_folder, frame_prefixframe_, interval1, target_sizeNone, grayscaleFalse):"""将视频拆分为帧并保存为图片参数:video_path (str): 视频文件路径…...

编程日记 2025/6/29 0:10:54

[论文阅读]ControlNET: A Firewall for RAG-based LLM System

ControlNET: A Firewall for RAG-based LLM System [2504.09593] ControlNET: A Firewall for RAG-based LLM System RAG存在数据泄露风险和数据投毒风险。相关研究探索了提示注入和投毒攻击，但是在控制出入查询流以减轻威胁方面存在不足文章提出一种ai防火墙CO…...

编程日记 2025/7/12 19:24:55

机器学习 --- 数据集

机器学习 — 数据集文章目录机器学习 --- 数据集一，sklearn数据集介绍二，sklearn现实世界数据集介绍三，sklearn加载数据集3.1 加载鸢尾花数据集3.2 加载糖尿病数据集3.3 加载葡萄酒数据集四，sklearn获取现实世界数据集五&#…...

编程日记 2025/7/12 19:23:01

在Ubuntu服务器上部署Label Studio

一、拉取镜像 docker pull heartexlabs/label-studio:latest 二、启动容器 （回到用户目录，例：输入pwd，显示 /home/<user>） docker run -d --name label-studio -it -p 8081:8080 -v $(pwd)/mydata:/label-st…...

编程日记 2025/7/12 20:04:52

机器学习07-归一化与标准化

归一化与标准化一、基本概念归一化（Normalization） 定义：将数据缩放到一个固定的区间，通常是[0,1]或[-1,1]，以消除不同特征之间的量纲影响和数值范围差异。公式：对于数据 ( x )，归一化后的值…...

编程日记 2025/6/28 23:04:16

用vue和go实现登录加密

前端使用CryptoJS默认加密方法： var pass CryptoJS.AES.encrypt(formData.password, key.value).toString()使用 CryptoJS.AES.encrypt() 时不指定加密模式和参数时，CryptoJS 默认会执行以下操作 var encrypted CryptoJS.AES.encrypt("明文&quo…...

编程日记 2025/7/12 19:48:56

服务器制造业中，L2、L6、L10等表示什么意思

在服务器制造业中，L2、L6、L10等是用于描述服务器生产流程集成度的分级体系，从基础零件到完整机架系统共分为L1-L12共12个等级。不同等级对应不同的生产环节和交付形态，以下是核心级别的具体含义： L2（Level 2&#xf…...

编程日记 2025/7/12 19:49:34

mysql8常用sql语句

查询结果带行号 -- 表名为 mi_user， 假设包含列 id ，address SELECT ROW_NUMBER() OVER (ORDER BY id) AS row_num, t.id, t.address FROM mi_user t ; SELECT ROW_NUMBER() OVER ( ) AS row_num, t.id, t.address FROM mi_user t ; 更新某列数…...

编程日记 2025/6/29 1:08:16

多模态RAG与LlamaIndex——1.deepresearch调研

摘要关键点： 多模态RAG技术通过结合文本、图像、表格和视频等多种数据类型，扩展了传统RAG（检索增强生成）的功能。LlamaIndex是一个开源框架，支持多模态RAG，提供处理文本和图像的模型、嵌入和索引功能。研…...

编程日记 2025/7/12 20:10:24

汽车工厂数字孪生实时监控技术从数据采集到三维驱动实现

在工业智能制造推动下，数字孪生技术正成为制造业数字化转型的核心驱动力。今天详细介绍数字孪生实时监控技术在汽车工厂中的应用，重点解析从数据采集到三维驱动实现的全流程技术架构，并展示其在提升生产效率、降低成本和优化决策方面的显著价…...

编程日记 2025/7/12 19:12:47

深度解码双重订阅用户：高价值流量池的掘金指南

在流量红利消退的当下，内容平台与电商平台的竞争已进入白热化阶段。数据显示，2023年全球用户平均每日切换应用频次超过200次，但仅有3%的用户愿意为多个平台持续付费。这3%的群体——“双重订阅用户”，正成为商业价值最高的流量金矿…...

编程日记 2025/6/29 1:26:35

MATLAB Simulink在Autosar和非Autosar工程下的开发流程

软件开发有两种方法：自上而下和自下而上。自上而下就是从整体出发去设计各个模块和模块间的接口，要求架构设计人员对产品功能非常清楚；自下而上就是从一个一个模块出发去设计，进而组成一个整体。自下而上可能会带来冗余代码过多和…...

编程日记 2025/6/29 0:09:16

使用DevEco Studio性能分析工具高效解决鸿蒙原生应用内存问题

目录一、内存问题的识别与初步判断 1.1 内存问题的常见表现 1.2 使用 DevEco Profiler 的实时监控功能 1.2.1 打开 Profiler 工具 1.2.2 监控内存变化 1.2.3 判断内存异常 1.2.4 示例代码：模拟内存泄漏二、内存问题的定界与定位 2.1 使用 Snapshot/Allocation 模板分…...

编程日记 2025/6/29 0:26:35

AI视频生成工具开发与搭建：从技术到应用的全方位指南

随着AI技术的飞速发展，视频创作的门槛被大幅降低。无论是个人用户还是企业开发者，都能通过AI工具实现照片转动态、视频爆改创意、小程序开发等多样化需求。本文将从技术开发、工具应用及行业趋势三个维度，深度解析AI视频生成的核心技术与实践…...

编程日记 2025/6/29 0:32:58

【android bluetooth 框架分析 02】【Module详解 7】【VendorSpecificEventManager 模块介绍】

1. 背景我们在 gd_shim_module 介绍章节中，看到我们将 VendorSpecificEventManager 模块加入到了 modules 中。 // system/main/shim/stack.cc modules.add<hci::VendorSpecificEventManager>();在 ModuleRegistry::Start 函数中我们对加入的所有 module…...

编程日记 2025/6/29 0:24:02

Docker环境下的Apache NiFi安装实践踩坑记录

引言:由于最近用到数据同步，故打算采用中间件工具来做数据同步，谁知第一步部署Apache NiFi环境就耽搁了好久，其中遇到一些问题，故记录下来部署成功记录问题1：HTTPS访问 HTTP ERROR 400 Invalid SNI问题2：…...

编程日记 2025/6/28 23:45:23

flutter Stream 有哪两种订阅模式。

Flutter 中的 Stream 有两种订阅模式： 单订阅模式 (Single Subscription) 只能有一个订阅者（listen 只能调用一次），后续调用会抛出异常。数据仅在订阅后开始传递，适用于点对点通信场景（如文件读取流…...

编程日记 2025/6/29 0:00:50

删除购物车中一个商品

一. 删除购物车中一个商品删除商品时我们要考虑一个问题，当商品数量等于1时，删除商品就直接将其从数据库中删除即可。但是当数量大于1时，删除商品就是让商品数量-1。因此我们在删除一个商品时首先要判断该商品在购物车中的数量。 Controlle…...

编程日记 2025/6/28 23:44:52

EF Core 数据库迁移命令参考

在使用 Entity Framework Core 时，若你希望通过 Package Manager Console (PMC) 执行迁移相关命令，以下是常用的 EF Core 迁移命令： PMC 方式 ✅ 常用 EF Core PMC 命令（适用于迁移） 操作PMC 命令添加迁移Add-Migra…...

编程日记 2025/6/29 0:54:09

5月13日day24日打卡

元组和OS模块知识点回顾： 元组可迭代对象os模块作业：对自己电脑的不同文件夹利用今天学到的知识操作下，理解下os路径。元组元组的特点： 有序，可以重复，这一点和列表一样元组中的元素不能修改&#xf…...

编程日记 2025/6/29 1:02:18

[51单片机]---DS18B20 温度检测

1，DS18B20 2，DS18B20时序 void ds18b20_reset() {//ds18b20复位信号拉低总线750us后释放总线DS18B20_PORT 0; delay_10us(75); DS18B20_PORT 1; delay_10us(2);}//为啥需要检测模块？当我们发生了复位，根据时序图，d…...

编程日记 2025/6/28 23:32:23

Win11 + Visual Studio 2022 + FLTK 1.4.3 + Gmsh 4.13.1 源码编译指南

一、编译环境准备本文档详细记录了在 Windows 11 系统下，使用 Visual Studio 2022（版本 17）编译 FLTK 1.4.3 和 Gmsh 4.13.1 的完整过程。目标是帮助开发者顺利完成库的编译，并实现基本的功能测试。二、编译 FLTK 1.4.3 2.1 …...

编程日记 2025/6/28 23:45:26

AUTOSAR图解==＞AUTOSAR_TPS_ECUResourceTemplate

AUTOSAR ECU资源模板详解基于AUTOSAR R4.4.0标准规范目录 1. 简介 1.1 ECU资源模板的范围1.2 ECU资源模板概述 2. 一般硬件描述 2.1 硬件描述实体2.2 硬件类型2.3 硬件元素2.4 硬件引脚和引脚组2.5 硬件连接2.6 硬件类别定义 3. 硬件类型特定描述 3.1 硬件元素类别3.2 硬件引…...

编程日记 2025/6/28 23:04:26

如何在设计阶段考虑 Python 服务的可伸缩性，避免后期的重构

在如今的软件开发世界里，变化是唯一不变的主题。用户量可能一夜之间从几十人暴增到几十万，业务需求可能在半年内翻天覆地，技术栈也可能因为新工具的出现而需要调整。而作为开发者，尤其是用 Python 打造服务的开发者，我们常常会面临一个绕不过去的问题：如何让我们的服务在…...

编程日记 2025/6/28 23:43:53

ExoPlayer 如何实现音画同步

在解释这个问题之前，先讲一下 ExoPlayer 中音频播放的三种输出模式。第一种是PCM模式（普通播放模式）。这是最基本的播放模式，音频以PCM（脉冲编码调制）数据形式处理，可以通过音频处理器进行各种…...

编程日记 2025/6/28 23:04:22

C++中void*知识详解和注意事项

一、void* 是什么？ 在 C/C 中，void* 表示一个通用指针类型（generic pointer），可以指向任意类型的对象，但不能直接解引用或进行算术运算，必须先进行类型转换。 void* ptr; // 可以指向任意类型…...

编程日记 2025/6/29 0:44:34

ssl 中 key 和pem 和crt是什么关系

.pem 文件（通用容器格式） 作用：PEM（Privacy-Enhanced Mail）是一种文本格式，可以存储证书、私钥、中间证书等。特点： 以 -----BEGIN XXX----- 和 -----END XXX----- 包裹内容（如…...

编程日记 2025/6/29 1:16:15

CSS可以继承的样式汇总

CSS可以继承的样式汇总在CSS中，以下是一些常见的可继承样式属性： 字体属性：包括 font-family （字体系列）、 font-size （字体大小）、 font-weight （字体粗细）、 font-sty…...

编程日记 2025/6/28 23:13:13

菜狗的脚步学习

文章目录一、pdf到h文件转换并恢复二、三、一、pdf到h文件转换并恢复编写一个bat，将当前文件的.pdf文件后缀改为.h文件，然后将当前文件下的.h文件全部打开，再依次关闭，待所有.h文件都关闭后，再将.h文件改为.pdf后缀…...

编程日记 2025/6/29 0:56:49

latex公式格式

几个公式只标一个序号 \begin{equation}\begin{aligned}yX\\y2x\\y3x,\end{aligned} \end{equation}要想公式的等号对齐则用下面的格式若想实现三个公式等号对齐且只编一个号，用 equation 包裹 aligned 环境即可 \begin{equation}\begin{aligned}y&X\\y&…...

编程日记 2025/6/28 23:04:25

在Babylon.js中实现完美截图：包含Canvas和HTML覆盖层

在现代Web 3D应用开发中，Babylon.js作为强大的3D引擎被广泛应用。一个常见的需求是实现场景截图功能，特别是当场景中包含HTML覆盖层(如UI控件、菜单等)时。本文将深入探讨如何在Babylon.js中实现完整的截图方案。问题背景这里我是希望实现一个渐隐的…...

编程日记 2025/6/29 1:26:28

LeetCode 648 单词替换题解

LeetCode 648 单词替换题解题目描述题目链接在英语中，我们有一个叫做「词根」的概念，可以缩短其他单词的长度。给定一个词典和一句话，将句子中的所有单词用其最短匹配词根替换。解题思路哈希表前缀匹配法预处理词典：…...

编程日记 2025/6/28 23:04:17

从虚拟现实到混合现实：沉浸式体验的未来之路

摘要近年来，虚拟现实（VR）和增强现实（AR）技术的快速发展，为沉浸式体验带来了前所未有的变革。随着技术的不断进步，混合现实（MR）作为VR和AR的融合形态，正在成为…...

编程日记 2025/6/29 1:31:37

基于深度学习的水果识别系统设计

一、选择YOLOv5s模型 YOLOv5：YOLOv5 是一个轻量级的目标检测模型，它在 YOLOv4 的基础上进行了进一步优化，使其在保持较高检测精度的同时，具有更快的推理速度。YOLOv5 的网络结构更加灵活，可以根据不同的需求选择不同大…...

编程日记 2025/6/29 0:55:50

黑马Java基础笔记-10

权限修饰符修饰符同一个类中同一个包中其他类不同包的子类不同包无关类private√空着不写 (default)√√protected√√√public√√√√ 代码块局部代码块(了解) public class Test {public static void main(String[] args) {{int a 10;System.out.println(a);}//运行到…...

编程日记 2025/6/29 0:45:47

职坐标AIoT开发技能精讲培训

在人工智能与物联网（AIoT）技术高速迭代的今天，掌握边缘计算、智能设备开发与实时数据处理三大核心模块，已成为开发者突破行业壁垒的关键。职坐标AIoT开发技能精讲培训以技术融合与场景落地为双引擎，从底层硬件协议到上…...

编程日记 2025/6/28 23:04:24

Kafka 4.0版本的推出：数据处理新纪元的破晓之光

之前做大数据相关项目，在项目中都使用过kafka。在数字化时代，数据如洪流般涌来，如何高效处理这些数据成为关键。Kafka 就像是一条 “智能数据管道”，在数据的世界里扮演着至关重要的角色。如果你第一次接触它，不妨把它…...

编程日记 2025/6/29 1:16:39

从0到1上手Kafka：开启分布式消息处理之旅

目录一、Kafka 是什么二、Kafka 的基础概念 2.1 核心术语解读 2.2 工作模式剖析三、Kafka 的应用场景四、Kafka 与其他消息队列的比较五、Kafka 的安装与配置 5.1 环境准备 5.2 安装步骤 5.3 常见问题及解决六、Kafka 的基本操作 6.1 命令行工具使用 6.1.1 …...

编程日记 2025/6/28 23:53:16

以价值为导向的精准数据治理实践，赋能业务决策

在数字化浪潮席卷全球的今天，数据已成为企业最宝贵的资产之一。然而，如何将海量数据转化为驱动业务增长的强大动力，是摆在每个企业面前的难题。某大型国企公司，作为集团金融板块的重要组成部分，在数字化转型过程中&…...

编程日记 2025/6/29 1:18:36

文件相关操作

文本文件程序运行时产生的数据都属于临时数据，程序一旦运行结束都会被释放通过文件可以将数据持久化 C的文件操作需要包含头文件文件分类文本文件：文件以文本的ASCII码形式存储在计算机中二进制文件：文件以文本的二进制形式存储在计算…...

编程日记 2025/6/28 23:35:07

在Window上面添加交叉编译链 MinGW+NDK

需要工具 1，minGW Releases niXman/mingw-builds-binaries GitHub 2，ndk包 NDK 下载 | Android NDK | Android Developers 3，python（现在的交叉编译链工具不是.sh，而是.py） python可以根据自己…...

编程日记 2025/6/28 23:37:35

2.4GHz无线通信芯片选型指南：集成SOC与低功耗方案解析

今天给大家分享几款2.4GHz无线通信芯片方案： 一、集成SOC芯片方案 XL2407P（芯岭技术） 集成射频收发机和微控制器（如九齐NY8A054E） 支持一对多组网和自动重传发射功率8dBm，接收灵敏度-96.5dBm&#xff08…...

编程日记 2025/6/28 23:04:23

MySQL的Docker版本，部署在ubantu系统

前言 MySQL的Docker版本，部署在ubantu系统，出现问题： 1.执行一个SQL，只有错误编码，没有错误提示信息，主要影响排查SQL运行问题； 2.这个问题，并不影响实际的MySQL运行，如…...

编程日记 2025/6/28 23:04:18

upload-labs通关笔记-第4关文件上传之.htacess绕过

目录一、.htacess 二、代码审计三、php ts版本安装 1、下载ts版本php 2、放入到phpstudy指定文件夹中 3、修改php配置文件 4、修改php.ini文件 5、修改httpd.conf文件 （1）定位文件 （2）修改文件 6、重启小皮 7、切换…...

编程日记 2025/6/28 23:51:01

ThingsBoard使用Cassandra部署时性能优化

1、概述当遇到ThingsBoard设备数量特别多的时候，并且传输数据遥测点量特别大的时候，我们需要调整一下参数来进行优化，使其性能达到最佳的进行快速写入。注意：以下这些参数再系统部署的时候就需要规划好配置，不能安装好了再二次来进行配置。 2、Cassandra配置参数优化 …...

编程日记 2025/6/28 23:04:27

（C语言）超市管理系统（测试版）（指针）（数据结构）（二进制文件读写）

目录前言： 源代码： product.h product.c fileio.h fileio.c main.c 代码解析： fileio模块（文件（二进制）） 写文件（保存） 函数功能代码逐行解析关键知识点读文…...

编程日记 2025/6/28 23:04:20

解锁城市排水系统设计与二次开发的钥匙-SWMM复杂城市排水系统模型及排水防涝、海绵城市设计等工程实践应用

在城市化进程日益加速的今天，城市排水系统的设计与优化成为了保障城市安全、提升居民生活质量的关键环节。为了应对复杂多变的城市水文环境，掌握先进的排水系统模拟技术显得尤为重要。美国环保局的雨水管理模型（SWMM）作为当前最为…...

编程日记 2025/6/28 23:59:45

LS-NET-012-TCP的交互过程详解

LS-NET-012-TCP的交互过程详解附加：TCP如何保障数据传输 TCP的交互过程详解一、TCP协议核心交互流程 TCP协议通过三次握手建立连接、数据传输、四次挥手终止连接三大阶段实现可靠传输。整个过程通过序列号、确认应答、窗口控制等机制保障传输可靠性。 1.1 三次…...

编程日记 2025/6/28 23:04:19

全球变暖

题目描述

相关文章：