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

全球变暖（蓝桥杯 2018 年第九届省赛）

news 来源：原创 2025/9/13 23:24:25

题目描述

你有一张某海域 N×N 像素的照片，. 表示海洋、 # 表示陆地，如下所示：

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

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

由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。

例如上图中的海域未来会变成如下样子：

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

请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。

输入格式

第一行包含一个整数 N。(1≤N≤1000)。

以下 N 行 N 列代表一张海域照片。

照片保证第 1 行、第 1 列、第 N 行、第 N 列的像素都是海洋。

输出格式

一个整数表示答案。

输入输出样例

输入

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

输出

说明/提示

时限 1 秒, 256M。

//代码如下:

//全球变暖问题的本质是:
//寻找连通块 遍历连通块 在连通块的范围内寻找一块陆地（就够了，足以证明整个连通块不会被淹没） 
//记得将整个连通块寻找完全 建议使用dfs搜索#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>using namespace std;
//存储图
vector<string> picture;
//访问数组
vector<vector<bool>>  visited;
//方位数组
int indexx[]={0,0,-1,1};
int indeyy[]={-1,1,0,0};
//图的边长
int N; 
//标志整个连通块是不是被淹没
bool flag; 
//存储坐标
typedef struct Node{int x;int y;Node(int x,int y):x(x),y(y){}
}Node; 
//存储没有被淹没的连通块
int ans=0; void dfs(int x,int y){//剪枝操作if(x<0||x>N||y<0||y>N||visited[x][y]||picture[x][y]!='#') return;//每次只处理一个陆地 if(!flag){int cnt=0;for(int i=0;i<4;i++){int newx=x+indexx[i];int newy=y+indeyy[i];if(0<=newx&&newx<N&&0<=newy&&newy<N&&picture[newx][newy]=='#') {cnt++;}}if(cnt==4){//整个连通块不可能被淹没 flag=true;ans++;}	//将处理过的连通块中的一部分陆地标记 }//继续处理连通块知道整个连通块都被搜索出来 visited[x][y]=true;for(int i=0;i<4;i++){int newx=x+indexx[i];int newy=y+indeyy[i];if(newy<0||newy>N||newy<0||newy>N||visited[newx][newy]||picture[newx][newy]!='#')continue;dfs(newx,newy);}//直到整个连通块都被处理掉 return ;
}
int main(){//图的边长 cin>>N;//存储图 for(int i=0;i<N;i++) {string ss;cin>>ss;picture.push_back(ss);}//存储被访问数组 for(int i=0;i<N;i++){vector<bool> ss(N,false);visited.push_back(ss);}//遍历整张图 //记录开始岛屿数量int rans=0;for(int row=0;row<N;row++){for(int col=0;col<N;col++){//记录这个位置 //继续寻找下一个连通块 if(picture[row][col]=='#'&&!visited[row][col]){rans++;flag=false;dfs(row,col);}}}//输出答案 cout<<rans-ans<<endl;return 0;
}
/*
5
.....
.###.
.###.
.###.
.....9
.........
.#######.
.#######.
.#######.
..#.#....
.#######.
.#######.
.#######.
.........
*/

全球变暖（蓝桥杯 2018 年第九届省赛）

题目描述你有一张某海域 NN 像素的照片，. 表示海洋、 # 表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. .......其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由…...

编程日记 2025/9/13 23:24:25

国际物流怎么找客户？选择适合自己的企业拓客平台

在国际物流行业，获客一直是企业发展的核心难题。无论是跨境电商、传统外贸，还是国际货代，找到精准的客户资源并高效转化，是决定企业能否抢占市场蓝海的关键。今天，我们就来聊聊如何选择一个真正适合的国际物流拓客平台…...

编程日记 2025/9/13 23:24:21

驱动-内核空间和用户空间数据交换

内核空间与用户控件数据交换前面了解的字符设备中对 file_operations 结构体的进行了填充， 该结构体的每一个成员都对应着一个系统调用， 例如 read、 write 等， 在字符设备相关的文章中有实验过对调用函数进行了标志打印， 并没…...

编程日记 2025/9/13 12:59:02

智膳优选 | AI赋能的智慧食堂管理专家 —— 基于飞书多维表格和扣子（Coze）的智能解决方案

智膳优选 | AI赋能的智慧食堂管理专家基于飞书多维表格和扣子（Coze）的智能解决方案数据驱动餐饮管理，让每一餐都是营养与经济的完美平衡！ “智膳优选”通过整合飞书与Coze，将数据智能引入校园餐饮管理&#xff0…...

编程日记 2025/9/10 7:12:15

FCOS目标检测

一、模型框架 FCOS采用的网络架构和RetinaNet一样，都是采用FPN架构，如图2所示，每个特征图后是检测器，检测器包含3个分支：classification，regression和center-ness。对于特征图Fi∈RHWC，其相对…...

编程日记 2025/9/12 9:58:15

// 当前路径下 ./test1.c int Func1(int a, int b) { return ab; } //编译生成so gcc -fPIC -shared -o libTest.so test1.c // 当前路径的test2文件夹中 ./test2/test2.c int Func1(int a, int b) { return a-b; } //编译生成同名so gcc -fPIC -shared -o …...

编程日记 2025/9/8 14:00:51

直播电商革命：东南亚市场的“人货场”重构方程式

一、人设经济3.0：从流量收割到情感基建东南亚直播战场正经历从"叫卖式促销"到"沉浸式信任"的质变，新加坡市场成为最佳观察样本： 数据印证趋势：Shopee直播用户日均停留28分钟，超短视频平台&#…...

编程日记 2025/9/9 14:41:14

【CF】Day30——Codeforces Round 824 (Div. 2) C + Codeforces Round 825 (Div. 2) BC1

C. Phase Shift 题目： 思路： 好题，值得多看这题我们看题目就能想到一个很显然的做法，那就是贪心地把每一个字母换成最前面的没使用过的字母但是这样直接写是有问题的，因为题目说了最后要让所有的字母成一个换&…...

编程日记 2025/9/8 5:46:44

STM32 模块化开发指南 · 第 2 篇如何编写高复用的外设驱动模块（以 UART 为例）

本文是《STM32 模块化开发实战指南》的第 2 篇，聚焦于“串口驱动模块的设计与封装”。我们将从一个最基础的裸机 UART 初始化开始，逐步实现：中断支持、环形缓冲收发、模块接口抽象与测试策略，构建一个可移植、可扩展、可复用的 UART 驱动模块。一、模块化 UART 的设计目标…...

编程日记 2025/9/3 19:10:33

SSRF打靶总结

文章目录一. PortSwigger1、本地服务器的基本SSRF2、基本的目标不是漏洞机3、Referer标头的外带SSRF4、简单黑名单的SSRF黑名单绕过思路： 5、重定向的SSRF6. 简单的白名单SSRF白名单绕过思路： 二、BWAPP1. SSRF 文件包含漏洞 | 内网探测2. XXE -> S…...

编程日记 2025/9/8 0:57:16

第五章：5.1 ESP32物联网应用 - MQTT协议深度教程

一、MQTT协议简介 1.1 发布/订阅模式 MQTT（Message Queuing Telemetry Transport）是一种轻量级物联网通信协议，采用发布/订阅模式： 发布者（Publisher）：发送消息到指定主题（如&…...

编程日记 2025/9/11 14:56:13

c++知识点

高级模板技术45： 模板元编程：这是一种在编译期进行计算和代码生成的技术。通过模板的递归展开、特化等操作，可以实现一些复杂的功能，例如编译期的计算、类型安全的容器等。例如，使用模板元编程可以实现一个编译期计算斐…...

编程日记 2025/9/13 21:13:03

【ChCore Lab 01】Bomb Lab 拆炸弹实验（ARM汇编逆向工程）

文章目录 1. 前言2. 实验代码版本问题3. 关于使用问题4. 宏观分析5. read_line 函数介绍6. phase_0 函数6.1. read_int 函数6.2. 回到 phase_0 函数继续分析6.3. 验证结果 7. phase_1 函数7.2. 验证结果 8. phase_2 函数8.1. read_8_numbers 函数8.2. 回到 phase_2 函数继续分析…...

编程日记 2025/9/8 19:34:13

QStackedWidget讲解

简介 QStackedWidget 类在一次仅显示1个窗口的地方提供一个窗口栈。头文件:#include qmake:QT widgets 基类:QFrame 属性 count : const int currentIndex : int 公有槽函数 void setCurrentIndex(int index) void setCurrentWidget(QWidget *widget)信号 void current…...

编程日记 2025/9/8 1:28:59

宝马集团加速 ERP 转型和上云之旅

宝马集团（BMW Group）作为全球领先的豪华汽车和摩托车制造商，致力于构建更加智能、绿色、人性化的出行体验。为了支持其全球化、数字化业务战略，宝马集团正在进行大规模的 IT 体系升级和 ERP 云转型。该项目以“RISE with SAP S/4H…...

编程日记 2025/9/13 17:47:18

AutoEval：现实世界中通才机器人操作策略的自主评估

25年3月来自 UC Berkeley 和 Nvidia 的论文“AutoEval: Autonomous Evaluation of Generalist Robot Manipulation Policies in the Real World”。可规模化且可复现的策略评估一直是机器人学习领域长期存在的挑战。评估对于评估进展和构建更优策略至关重要，但在现…...

编程日记 2025/9/9 20:40:48

ARM Cortex M内存屏障指令dsb( )和isb( )

ARM Cortex-M 系列处理器中的 __dsb() 和 __isb() 是内存屏障指令，用于确保内存操作的顺序性和可见性，尤其在涉及外设、多核/多线程、自修改代码或关键系统配置时至关重要。一，详细说明和典型应用场景 1. __dsb()（Data Synchron…...

编程日记 2025/9/12 17:43:55

deepseek热度已过？

DeepSeek的热度并没有消退，以下是具体表现： 用户使用量和下载量方面 • 日活跃用户量增长：DeepSeek已经成为目前最快突破3000万日活跃用户量的应用程序。 • 应用商店下载量：1月26日，DeepSeek最新推出的AI聊天机器人…...

编程日记 2025/9/9 17:46:46

使用 Datadog 和 Slack Alerts 监控 minikube

为什么要监控 minikube 集群？这是一个不错的练习，可以让你了解 DataDog 的设置过程并探索 K8s 指标产品。本文将分享我的以下经验： 设置最新的 minikube部署示例应用程序创建 DataDog（试用）帐户使用 Helm 安装 Data…...

编程日记 2025/9/4 6:20:27

深入 Redis 持久化：从原理到企业级应用的全景图

🧠 什么是 Redis 持久化？为什么需要？ Redis 是内存型数据库，默认所有数据都存在内存中，一旦断电，数据就会消失。为了避免重要数据丢失，Redis 提供了持久化机制，用于将内存中的数据保…...

编程日记 2025/9/7 4:35:45

NET模式下如何配置虚拟机的IP地址为静态的

1.查看网关： 2.找到虚拟机的网络配置文件 cd ./etc/sysconfig/network-scripts/ vim ifcfg-ens33 3.修改配置 BROWSER_ONLY"no" IPADDR192.168.122.120 NETMASK255.255.255.0 GATEWAY192.168.122.2 DNS18.8.8.8 4.重启网路服务 sudo systemctl rest…...

编程日记 2025/9/12 18:17:27

VMWare Workstation Pro17.6最新版虚拟机详细安装教程（附安装包教程）

目录前言一、VMWare虚拟机下载二、VMWare虚拟机安装三、运行虚拟机前言 VMware 是全球领先的虚拟化技术与云计算解决方案提供商，通过软件模拟计算机硬件环境，允许用户在一台物理设备上运行多个独立的虚拟操作系统或应用。其核心技术可提升硬件…...

编程日记 2025/9/7 22:51:48

磐石云智能语音客服系统——技术革新引领服务新体验

在人工智能技术飞速发展的今天，企业对于智能化客户服务的需求日益增长。磐石云智能语音客服系统凭借其前沿技术架构与深度场景适配能力，正在重新定义人机交互的边界。本文将深入解析该系统如何通过技术创新实现服务效率与体验的双重突破。一、意图识别…...

编程日记 2025/9/8 13:32:42

什么是iPaaS？

在当今数字化时代，企业面临着日益复杂的IT环境和不断增长的业务需求。随着云计算、微服务、物联网等技术的快速发展，企业需要更加高效、灵活且安全的方式来进行数据集成和应用集成。集成平台即服务（iPaaS）应运而生，成为…...

编程日记 2025/9/10 7:59:41

Vue3 中 Pinia 持久化的全面解析和最佳实践

Vue3 中 Pinia 持久化的全面解析一、Pinia 简介 Pinia 是 Vue 的新一代状态管理库，它提供了简洁的 API，支持 Composition API，并且拥有良好的代码拆分和热更新能力。相比于 Vuex，Pinia 的代码结构更加扁平，易于理…...

编程日记 2025/9/12 14:00:14

蓝桥杯最后一天警告！！！

1.万能头文件 #include <bits/stdc.h> 2.一道题实在一点都不会，直接碰运气骗分 #include <bits/stdc.h> using namespace std;int main() {srand(time(0));printf("%d",rand()%101);//生成一个1到10之间的随机整数，并输出print…...

编程日记 2025/9/9 9:53:29

el-time-picker标签的使用

需求： 实现培训日期，用户可以选择某一天的日期，这个比较简单 <el-form-item label"培训日期" prop"startTime"><el-date-picker clearablev-model"form.startTime"type"date"placeholder…...

编程日记 2025/9/10 17:38:55

Mysql--基础知识点--85.1--Innodb自适应哈希索引

1. 自适应哈希索引的用途 InnoDB 的自适应哈希索引（Adaptive Hash Index, AHI）是 MySQL 数据库引擎中一项智能优化查询性能的功能。其核心作用如下： 加速等值查询哈希索引通过哈希函数将键映射到固定位置，实现 O(1) 时间复杂度的…...

编程日记 2025/9/4 14:21:10

Matlab 考虑电机激励力的整车垂向七自由度的被动悬架和LQR控制

1、内容简介 Matlab 200-考虑电机激励力的整车垂向七自由度的被动悬架和LQR控制可以交流、咨询、答疑 2、内容说明略 3、仿真分析略 4、参考论文略...

编程日记 2025/9/6 11:20:57

统一功能处理

SpringBoot统一功能处理本节目表 1.掌握拦截器的使用，及其原理 2.学习统一数据返回格式和统一异常处理的操作 3.了解一些Spirng的源码文章目录 SpringBoot统一功能处理前言一、拦截器是什么？二、使用步骤1.定义拦截器2.注册配置拦截器三，适…...

编程日记 2025/9/9 17:41:26

LibreOffice Writer使用01去除单词拼写判断的红色下划线

这个软件还是非常有特色的，因为大家需要office的全部功能，常常忽略了这个软件的使用体验。 csdn不是特别稳定，linux也没有什么比较好的md编辑器，所以我选择这个软件来记录我的临时博客，原因无他，它可以保存…...

编程日记 2025/9/11 1:27:56

JAVA基础 - 高效管理线程隔离数据结构ThreadLocalMap

欢迎光临小站：致橡树 ThreadLocalMap 是 ThreadLocal 的核心底层数据结构，负责在每个线程中存储与 ThreadLocal 实例绑定的数据。它的设计目标是高效管理线程隔离数据，同时尽量减少内存泄漏风险。以下是其核心实现细节。数据结构与设计目标…...

编程日记 2025/9/11 1:14:14

每日一题（小白）暴力娱乐篇25

由题意直知，要求将给定的字符串转为符合格式的字符串。首先我们来思考一下例如02/02/02这样的数字日月肯定不用进行修改，修改后需要加上对应的年份的前两位，题目要求1960年1月1日~2059年12年12月31日，（对1960年至2059年…...

编程日记 2025/9/10 7:26:32

地表水-地下水耦合建模全景解析暨SWAT-MODFLOW地表与地下协同模拟及多情景专题应用

第一、模型原理与层次结构 1.1流域水循环与SWAT模型 1.2 地下水模拟与MODFLOW模型 1.3 SWAT-MODFLOW地表-地下耦合模型 1.4 QSWATMOD 插件与功能介绍 1.5 模型实现所需软件平台第二、QGIS软件 2.1 QGIS平台 2.2 QGIS安装 2.3 QGIS界面认识 2.4 QGIS常见数据格式 2.…...

编程日记 2025/9/10 1:26:56

在线论坛系统

在线论坛项目介绍项目使用技术介绍前端技术栈后端技术栈项目运行步骤说明后端运行步骤前端运行步骤项目使用说明用户端功能管理员端功能部分功能说明运行截图用户端管理员端系统源码项目介绍这是一个基于现代技术栈开发的在线论坛系统，提供用户交流、内容分享…...

编程日记 2025/9/12 3:37:45

webrtc pacer模块(一) 平滑处理的实现

Pacer起到平滑码率的作用，使发送到网络上的码率稳定。如下的这张创建Pacer的流程图，其中PacerSender就是Pacer，其中PacerSender就是Pacer。这篇文章介绍它的核心子类PacingController及Periodic模式下平滑处理的基本流程。平滑处理流程中还有…...

编程日记 2025/9/10 13:18:04

新能源车「大三电」与「小三电」

一、‌大三电系统‌ ‌动力电池‌ 作为整车的能量核心，目前主流类型包括三元锂电池（NCM/NCA）和磷酸铁锂电池（LFP），前者能量密度高，后者安全性和成本优势显著‌。动力电池通过模组串联形成电池包…...

编程日记 2025/9/13 21:57:36

xlinx GT传输器学习

xlinx有2路refclk会输入到gtbank。此2路bank输入时钟是差分输入，经过IBUFDS_GTE2源语转换为单端。如下图。从fpga外输入高速差分时钟。差分时钟转换为单端。单端时钟输入到gt_common模块下图为gt内部结构图...

编程日记 2025/9/10 7:55:44

C++笔记之父类引用是否可以访问到子类特有的属性？

C++笔记之父类引用是否可以访问到子类特有的属性？ code review! 参考笔记 1.C++笔记之在基类和派生类之间进行类型转换的所有方法文章目录 C++笔记之父类引用是否可以访问到子类特有的属性？1.主要原因2.示例代码3.说明4.如何访问子类特有的属性5.注意事项6.总结在 C++ 中，…...

编程日记 2025/9/10 1:26:58

基于SSM框架的房屋租赁小程序开发与实现

概述一个基于SSM框架开发的微信小程序房屋租赁管理系统，该项目实现了用户管理、中介管理、房源信息管理等核心功能。主要内容一、管理员模块功能实现用户管理管理员可对通过微信小程序注册的用户信息进行修改和删除操作，确保用户数据的准…...

编程日记 2025/9/13 4:52:02

大模型评估论文粗读“AGIEval: A Human-Centric Benchmark for Evaluating Foundation Models“

Zhong W, Cui R, Guo Y, et al. Agieval: A human-centric benchmark for evaluating foundation models[J]. arXiv preprint arXiv:2304.06364, 2023. 摘要翻译评估大模型在处理人类层级的任务时的通用能力，是AGI发展和应用中至关重要的一环。传统的衡量标准通常依…...

编程日记 2025/9/12 5:19:02

程序化广告行业（76/89）：行业融资全景剖析与代码应用拓展

程序化广告行业（76/89）：行业融资全景剖析与代码应用拓展大家好！在之前的文章里，咱们一起了解了程序化广告行业的发展趋势以及PC端和移动端投放的差异。今天，咱们接着深入学习，这次聚焦在程序化…...

编程日记 2025/9/13 14:45:20

网工基础 | 常见英文术语注解

原创：厦门微思网络以下是一些网工专业常见的英文术语注解： IP Address（Internet Protocol Address） 互联网协议地址，是分配给连接到互联网的设备的唯一标识符，用于在网络中定位和通信。例如，“…...

编程日记 2025/9/12 9:48:15

【FPGA开发技巧】Modelsim仿真中，显示状态机的名称，而非编码数字

示例被仿真的文件名为：cmd_handle.v，其中有r_st_current和r_st_next两个状态机变量。该模块在tb文件中，被例化的名称为cmd_handle_u0 按照如下格式写：cmd_handle_u0.r_st_current 示例tb文件： timescale 1ns / 1…...

编程日记 2025/9/11 15:33:28