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

2021 年 3 月青少年软编等考 C 语言五级真题解析

news 来源：原创 2025/5/6 20:01:35

T1. 红与黑

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

时间限制：1 s
内存限制：64 MB

输入
包括多个数据集合。每个数据集合的第一行是两个整数 $W$ 和 $H$ ，分别表示 $x$ 方向和 $y$ 方向瓷砖的数量。 $W$ 和 $H$ 都不超过 $20$ 。在接下来的 $H$ 行中，每行包括 $W$ 个字符。每个字符表示一块瓷砖的颜色，规则如下

.：黑色的瓷砖；
#：红色的瓷砖；
@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

当在一行中读入的是两个零时，表示输入结束。

输出
对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数（计数时包括初始位置的瓷砖）。

样例输入

6 9 
....#. 
.....# 
...... 
...... 
...... 
...... 
...... 
#@...# 
.#..#. 
0 0

样例输出
```
45
```

思路分析

此题考查搜索算法求连通块大小，属于模板题。

从起点出发，执行洪水填充算法的模板，每当到达一个尚未访问的点就进行标记，并且答案累加 $1$ 。 $\tt DFS$ 或 $\tt BFS$ 均可实现。

/** Name: T1.cpp* Problem: 红与黑* Author: Teacher Gao.* Date&Time: 2025/01/03 18:32*/#include <iostream>
#include <cstring>using namespace std;int n, m, tot;
char a[25][25];
bool f[25][25];int dx[] = {-1, 0, 1, 0};
int dy[] = {0, 1, 0, -1};void dfs(int x, int y) {for (int i = 0; i < 4; i++) {int nx = x + dx[i], ny = y + dy[i];if (nx < 1 || nx > n || ny < 1 || ny > m) continue;if (f[nx][ny] || a[nx][ny] == '#') continue;f[nx][ny] = 1;tot++;dfs(nx, ny);}
}int main()
{ios::sync_with_stdio(false);cin.tie(0);int sx, sy;while (cin >> m >> n && n && m) {memset(a, 0, sizeof(a));memset(f, 0, sizeof(f));for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {cin >> a[i][j];if (a[i][j] == '@') {sx = i, sy = j;tot = f[i][j] = 1;}}}dfs(sx, sy);cout << tot << "\n";}return 0;
}

T2. 密室逃脱

小 Y 喜欢玩密室逃脱，每次游戏开始时，小 Y 会进入一个密室，她需要按照顺序解开各个隐藏线索才能成功逃脱密室。小 Y 非常聪明，解开线索对她来说并不难，但是她有一点懒，她希望在通关过程中移动次数最少。请你帮小 Y 计算她至少要移动多少次才能成功通关。

密室是 $m$ 行 $n$ 列的格子矩阵，小 Y 从左上角 $(1, 1)$ 进入密室，密室中有三种格子：

墙，以数字 $0$ 标记；
路，以数字 $1$ 标记；
隐藏线索处，以数字 $(> 1)$ 标记, 代表该线索的难度。

小 Y 需要按照难度递增的顺序解开各个线索，逃脱密室。

时间限制：1 s
内存限制：64 MB

输入
第一行是一个整数 $T$ ，表示输入包含 $T$ 组数据，分别是不同的游戏中小 Y 所处的密室。
对于每组数据，第一行包括两个整数： $m$ （ $\le m \le 100$ ）、 $n$ （ $\le n \le 100$ ）。接下来 $m$ 行，每行有

2021 年 3 月青少年软编等考 C 语言五级真题解析

目录 T1. 红与黑思路分析T2. 密室逃脱思路分析T3. 求逆序对数思路分析T4. 最小新整数思路分析T1. 红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的…...

编程日记 2025/5/6 20:01:35

LeetCode带环链表题深度解析(是否带环、寻找环的入口结点)

目录一、链表是否带环常规方法解析： 拓展问题：那么fast一次走三步，走四步...是否还会相遇？ fast ：3 ，low ：1 fast ：4 ，low ：1 总结： 二、…...

编程日记 2025/5/2 13:04:46

Redis--20--大Key问题解析

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录大Key问题1.什么是 Redis 大 Key？在 Redis 中，大 Key 是指单个键值对的数据量非常大，可能包含大量数据。 2. Redis大Key的危害3.…...

编程日记 2025/5/3 6:08:06

如何使用Yarn Workspaces实现Monorepo模式在一个仓库中管理多个项目

Yarn Workspaces是Yarn提供的一种依赖管理机制，它支持在单个代码仓库中管理多个包的依赖。这种机制非常适合需要多个相互依赖的包的项目，能够减少重复依赖，加快依赖安装速度，并简化依赖管理。下面将详细介绍如何使用Yarn Workspac…...

编程日记 2025/4/28 13:49:15

测试ip端口-telnet开启与使用

前言开发过程中我们总会要去测试ip通不通，或者ip下某个端口是否可以联通，为此我们可以使用telnet 命令来实现。一、telnet 开启可能有些人使用telnet报错，不是内部命令，可以如下开启： 1、打开控制面板&#xff…...

编程日记 2025/5/3 7:56:16

c#版本、.net版本、visual studio版本之间的对应关系

最近这几年一直没用过c#开发，都是从事Qt c开发工作，回想一下之前c#还要追溯到2019年，算算时间大概都已过去4，5年了，时间飞快。 2019真是个神奇的数字，vs2019是我用的时间最长的一个IDE，新冠起始…...

编程日记 2025/5/5 2:06:00

大语言模型训练

步骤 Self-Supervised Pre-Training，简称SPTSupervised Fine-Tuning，简称SFTLearning from Human Feedback，简称LfHF Self-Supervised Pre-Training 自监督预训练（Self-Supervised Pre-Training，简称SPT&#xff09…...

编程日记 2025/5/6 7:36:58

ElasticSearch | Elasticsearch与Kibana页面查询语句实践

关注：CodingTechWork 引言在当今大数据应用中，Elasticsearch（简称 ES）以其高效的全文检索、分布式处理能力和灵活的查询语法，广泛应用于各类日志分析、用户行为分析以及实时数据查询等场景。通过 ES，用户…...

编程日记 2025/5/5 8:05:52

idea快捷键

IDEA常见快捷键 Ctrl A 全写 Ctrl C 粘贴 Ctrl V 复制 Ctrl F 搜索 Ctrl R 替换 Ctrl Z 撤销 Ctrl D 复制行 Ctrl X 删除行，并且被删除的行复制到剪贴板中 Ctrl Y 删除一行 Ctrl Shift Z 反撤销 IDEA重要快捷键 Ctrl / 单行注释&…...

编程日记 2025/5/1 7:51:37

2024年全国信息素养大赛-图形化编程-省赛-绘制正方和三角形

绘制正方和三角形【编程实现】使用自制积木，绘制正方形和三角形。【具体要求】 *程序尽量简洁。 1.画出喜庆的红色图形。 2.先画正方形，再画三角形。 3.正方形和三角形不重叠。 4.正方形和三角形不超出背最中红框的范围。题目程序演示可点击…...

编程日记 2025/5/6 6:50:26

二进制编码和 Base64编码

我需要将音频数据存为字符串，不知道存为二进制编码和 Base64编码以下内容来自 DeepSeek : 1. 二进制编码优点： 高效：二进制编码直接存储原始数据，占用空间小，处理速度快。适合传输：在需要高效传输的…...

编程日记 2025/4/30 19:20:25

直接写在app.wpy里面，全局可以调用 // 防止重复点击事件preventActive(fn) {const self this;if (this.globalData.PageActive) {this.globalData.PageActive false;if (fn) fn();setTimeout(() > {self.globalData.PageActive true;}, 3000); //设置该时间内…...

编程日记 2025/5/2 3:08:51

Kafka集群安装

Apache kafka是由Apache软件基金会开发的一个开源流处理平台，由Scala和Java编写。Kafka是一种高吞吐量的分布式发布订阅消息系统，是消息中间件的一种，用于构建实时数据管道和流应用程序。 Kafka官网：http://kafka.apache.org/ 安装环境： Kafka集群环境搭建，依赖于zookeep…...

编程日记 2025/4/27 11:28:51

EXCEL: (二) 常用图表

10. 图表 134-添加.删除图表元素图表很少是一个单独的整体，而是由十几种元素/对象拼凑出来的。学习图表就是学习当中各类元素的插删改。 ①图表中主要元素的定义图表上的一个颜色就是一个系列，每个系列都对应原数据中的一列/一行值数据。每个系…...

编程日记 2025/5/6 15:36:30

系统日志优化---自定义springboot-starter日志组件供各个服务使用

在优化项目时发现各个微服务都有各自的接口调用日志逻辑，比如每个服务都定义一个aop类拦截，十分冗余，其实是可以做成starter被各个服务引用使用，前提要先了解一下springboot自动装配原理创建springboot工程，如果是jdk…...

编程日记 2025/5/5 1:38:25

《GB50348-2018 安全防范工程技术标准》：安防工程的权威指南

《GB50348-2018 安全防范工程技术标准》：安防工程的权威指南【下载地址】GB50348-2018安全防范工程技术标准分享 GB50348-2018 安全防范工程技术标准本仓库提供的是《GB50348-2018 安全防范工程技术标准》的高清电子版资源项目地址: https://gitcode.com/Open-s…...

编程日记 2025/5/6 13:00:15

RabbitMQ高级篇

目录确保发送者的可靠为什么需要确保发送者的可靠性 RabbitMQ 的发送者重连机制配置 springAMQP实现发送者确认 MQ的可靠性为什么需要实现MQ的可靠性？ 数据持久化 Lazy Queue 核心思想总结RabbitMQ 如何保证消息的可靠性持久化 Lazy Queue 消息…...

编程日记 2025/5/6 13:37:15

任务调度系统Quartz.net详解2-Scheduler、Calendar及Listener

任务调度系统Quartz.net详解2-Scheduler、Calendar及Listener Scheduler 调度器scheduler是Quartz中的独立工作容器，所有的Trigger和Job都需要注册到scheduler中才能工作。我们可以通过SchedulerFactory来获取scheduler实例。如下： //1.获取默认的标准…...

编程日记 2025/5/6 17:11:29

服务器出现蓝屏现象的原因有什么？

当服务器定期出现蓝屏的现象，则会影响到企业业务的连续性，同时还可能会导致重要数据信息丢失和系统稳定性下降，是一种较为复杂的技术问题，本文就来探讨一下导致服务器出现蓝屏的原因都有什么。服务器出现蓝屏有可能是硬件出现了故…...

编程日记 2025/5/3 17:01:18

IP 地址与蜜罐技术

基于IP的地址的蜜罐技术是一种主动防御策略，它能够通过在网络上布置的一些看似正常没问题的IP地址来吸引恶意者的注意，将恶意者引导到预先布置好的伪装的目标之中。如何实现蜜罐技术当恶意攻击者在网络中四处扫描，寻找可入侵的目标时&…...

编程日记 2025/5/6 17:22:03

探索数据存储的奥秘：深入理解B树与B+树

key value 类型的数据红黑树（最优二叉树，内存最优），时间复杂度：O（logn）,调整方便；一个结点分出两个叉B树一个节点可以分出很多叉数据量相等的条件下：红黑树的层数很高&am…...

编程日记 2025/5/4 4:59:36

mac学习芋道源码记录

nodejs安装 v16.20.0 cd yudao-ui-admin-vue2 node install -g yarn yarn install npm run local改配置不然node install -g yarn报错前往-前往文件夹-/Library 创建 /nodejs/node_global /nodejs/node_cache npm config set prefix /Library/nodejs/node_global npm c…...

编程日记 2025/4/28 21:40:32

CCF 赛事介绍

CCF 赛事介绍中国计算机学会（CCF）举办了诸多具有影响力的赛事，面向不同年龄段与群体，各有其特色要求。一、青少年编程启蒙类 CCF 编程能力等级认证（GESP）： 适合年龄：涵盖中小学…...

编程日记 2025/5/4 13:30:28

MySQL表的约束

目录一、空属性二、默认值三、列描述四、zerofill 五、主键六、自增长七、唯一键八、外键一、空属性两个值：null（默认的）和not null(不为空) 数据库默认字段基本都是字段为空，但是实际开发时，尽可能…...

编程日记 2025/5/5 22:53:30

相互带节奏

有些单词在发音方面是相互带节奏的【1】 broccoli n.西兰花Berklee n.伯克利 Berklee College of Music 伯克利音乐学院【2】 college n.大学，学院colleague n.同事，僚 league n.联合会，联赛；联盟，同盟【3】…...

编程日记 2025/5/6 13:15:30

秒懂虚拟化（二）：服务器虚拟化、操作系统虚拟化、服务虚拟化全解析，通俗解读版

秒懂虚拟化（一）：从概念到网络、存储虚拟化全解析，通俗解读版-CSDN博客这篇文章学习了虚拟化的概念、网络虚拟化和存储虚拟化，本节将继续学习服务器虚拟化、操作系统虚拟化、服务虚拟化。 1、服务器虚拟化服务器虚拟…...

编程日记 2025/5/4 3:18:15

ubuntu 配置OpenOCD与RT-RT-thread环境的记录

1.git clone git://git.code.sf.net/p/openocd/code openocd 配置gcc编译环境 2. sudo gedit /etc/apt/source.list #cdrom sudo apt-get install git sudo apt-get install libtool-bin sudo apt-get install pkg-config sudo apt-install libusb-1.0-0-dev sudo apt-get…...

编程日记 2025/4/30 11:31:40

优化 MySQL 的慢查询

文章目录 1. 分析慢查询日志2. 优化查询语句3. 优化表结构4. 调整服务器参数5. 数据库引擎选择6. 缓存策略7. 定期维护数据库 1. 分析慢查询日志首先，要开启 MySQL 的慢查询日志，以便能够记录执行时间超过阈值的查询语句。可以通过修改 MySQL 配置文件…...

编程日记 2025/5/3 17:23:02

【机器学习】聚类评价指标之福尔克斯–马洛斯指数（Fowlkes–Mallows Index, FMI）

福尔克斯–马洛斯指数（Fowlkes–Mallows Index, FMI）是一种用于评估聚类结果与实际标签之间一致性的指标。FMI 值可以用于衡量聚类的准确性，特别是在有真值标签的监督评估场景中。计算公式 FMI 的计算基于以下公式： 其中&#…...

编程日记 2025/5/4 21:50:13

vue3模板引用ref

1.访问模板引用要在组合式 API 中获取引用，我们可以使用辅助函数 useTemplateRef() 只可以在组件挂载后才能访问模板引用 <script setup> import { useTemplateRef, onMounted } from vue// 第一个参数必须与模板中的 ref 值匹配 const input useTempla…...

编程日记 2025/5/6 15:07:36

20250111英语学习

place check in window seat; aisle seat boarding pass 登机牌 boarding pass depart from terminal C Gate 4 (Gate door entre to the plane) place : Check in window seat boarding pass 登机牌 depart from terminal C Gate 4 (Gate door entre to the plane) you…...

编程日记 2025/5/5 20:02:48

【Rust自学】11.6. 控制测试运行：并行和串行（连续执行）测试

喜欢的话别忘了点赞、收藏加关注哦，对接下来的教程有兴趣的可以关注专栏。谢谢喵！(･ω･) 11.6.1. 控制测试的运行方式 cargo test和cargo run一样，cargo test也会编译代码并生成一个二进制文件用于测试，…...

编程日记 2025/5/6 20:00:41

CSS3 弹性盒子

CSS3 弹性盒子介绍 CSS3 弹性盒子（Flexbox）是一种用于布局设计的强大工具。它提供了一种更加高效的方式来对容器内的子元素进行排列、对齐和分配空间。Flexbox 的设计目标是提供一种统一的布局模型，能够适应不同屏幕尺寸和设备类型&#x…...

编程日记 2025/5/6 6:19:39

LabVIEW 系统诊断

LabVIEW 系统诊断是指通过各种工具和方法检测、评估、分析和解决 LabVIEW 程序和硬件系统中可能存在的故障和性能问题。系统诊断不仅涵盖软件层面的调试与优化，还包括硬件交互、数据传输、实时性能等方面的检查和分析。一个成功的系统诊断能够显著提升LabVIEW应用程…...

编程日记 2025/5/4 17:12:06

UE5中制作地形材质

在创作大场景内容时，地形的设计和优化是至关重要的一步。利用UE中的地形系统，开发者能够高效地创建复杂的地形形态，同时保持游戏的性能和视觉效果。 1.在创建地形之前，先新建一个地形使用的混合材质球，添加节点Landsc…...

编程日记 2025/5/3 13:19:10

【题解】AT_abc388_e AtCoder Beginner Contest ABC388 E Simultaneous Kagamimochi

题目大意题目传送门——原题面链接建议阅读本次比赛 C 题题面。有 N N N 块米糕，按大小升序排列，第 i i i 块米糕的大小为 A i A_i Ai。现在定义“堆叠式米糕”如下： 首先，选出两个米糕 A A A 和 B B B&#xff0…...

编程日记 2025/5/2 23:59:45

2025年01月11日Github流行趋势

项目名称：xiaozhi-esp32 项目地址url：https://github.com/78/xiaozhi-esp32项目语言：C历史star数：2433今日star数：321项目维护者：78, MakerM0, whble, nooodles2023, Kevincoooool项目简介：构建…...

编程日记 2025/5/4 1:29:14

Uniapp中实现加载更多、下拉刷新、返回顶部功能

一、加载更多： 在到达底部时，将新请求过来的数据追加到原来的数组即可： import {onReachBottom } from "dcloudio/uni-app";const pets ref([]); // 显示数据function network() {uni.request({url: "https://api.thecatap…...

编程日记 2025/5/1 16:45:58

哈希表及模拟实现

目录一、哈希表的概念二、模拟实现哈希表 1.开放地址法 (1)哈希表的数据加上状态标志 (2)哈希表扩容：载荷因子 (3)哈希函数：不同数据类型转换为整型 (4)完整代码 2.链地址法（哈希桶） (1)哈希表扩容：载荷因子…...

编程日记 2025/5/5 1:45:40

鸿蒙面试 2025-01-09

鸿蒙分布式理念？（个人认为理解就好） 鸿蒙操作系统的分布式理念主要体现在其独特的“流转”能力和相关的分布式操作上。在鸿蒙系统中，“流转”是指涉多端的分布式操作，它打破了设备之间的界限，实现了多设备…...

编程日记 2025/5/3 5:36:37

Apache XMLBeans 一个强大的 XML 数据处理框架

Apache XMLBeans 是一个用于处理 XML 数据的 Java 框架，它提供了一种方式将 XML Schema (XSD) 映射到 Java 类，从而使得开发者可以通过强类型化的 Java 对象来访问和操作 XML 文档。下面将以一个简单的案例说明如何使用 Apache XMLBeans 来解析、生成和验…...

编程日记 2025/5/1 17:09:44

基于视觉惯性 SLAM（VSLAM）、相机和 IMU 数据的融合执行 6 自由度位姿跟踪

案例来源：https://spectacularai.github.io/docs/sdk/wrappers/oak.html 适配相机：带IMU的 OAK-D 系列相机基于视觉惯性 SLAM（VSLAM）、相机和 IMU 数据的融合执行 6 自由度位姿跟踪 ~~~~~~~（分界线）~~~~~…...

编程日记 2025/4/30 12:05:19

MySQL--》理解锁机制中的并发控制与优化策略

锁是计算机协调多个进程或线程并发访问某一资源的机制，在数据库中除了传统的计算机资源(CPU、RAM、I/O)的争用以外，数据也是一种供许多用户共享的资源，如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一个问题，锁冲突…...

编程日记 2025/5/5 20:36:15

2、第一个GO 程序

引言接下里我们就用Go Land 工具，开发第一个GO程序。大家也可以用其他的开发工具，例如 Vs Code 1、新建项目第一个是选择你的程序保存位置 （不要有中文）。第二个是你的Go的编译器的安装地址。选择完毕后，就点击 …...

编程日记 2025/5/1 2:15:29

解决nginx多层代理后应用部署后访问发现css、js、图片等样式加载失败

一般是采用前后端分离部署方式，被上一层ng代理后，通过域名访问报错，例如：sqx.com.cn/应用代理路径。修改nginx配置，配置前端页面的路径： location / {proxy_pass http://前端页面所在服务器的IP:PORT;pro…...

编程日记 2025/5/4 3:15:53

【Notepad++】Notepad++如何删除包含某个字符串所在的行

Notepad如何删除包含某个字符串所在的行一，简介二，操作方法三，总结一，简介在使用beyoundcompare软件进行对比的时候，常常会出现一些无关紧要的地方，且所在行的内容是变化的，不方便进行比较&…...

编程日记 2025/5/4 14:48:22

Python的秘密基地--[章节11] Python 性能优化与多线程编程

第11章：Python 性能优化与多线程编程在开发复杂系统时，性能优化和并发编程是不可忽视的重点。Python 提供了多种工具和技术用于优化代码性能，并通过多线程、多进程等方式实现并发处理。本章将探讨如何在 Python 中提升性能，并实…...

编程日记 2025/5/6 17:21:45

【Unity3D】利用IJob、Burst优化处理切割物体

参考文章： 【Unity】切割网格【Unity3D】ECS入门学习（一）导入及基础学习_unity ecs教程-CSDN博客【Unity3D】ECS入门学习（十二）IJob、IJobFor、IJobParallelFor_unity ijobparallelfor-CSDN博客工程资源地址&…...

编程日记 2025/5/2 8:24:05

初学stm32 --- ADC模拟/数字转换器工作原理

目录常见的ADC类型并联比较型工作示意图逐次逼近型工作示意图 ADC的特性参数 STM32各系列ADC的主要特性 ADC框图简介参考电压/模拟部分电压输入通道（ F1为例） 转换序列（F1为例） 规则组和注入组执行优先级对比规则…...

编程日记 2025/4/27 15:55:36

【MySQL】SQL菜鸟教程（一）

1.常见命令 1.1 总览命令作用SELECT从数据库中提取数据UPDATE更新数据库中的数据DELETE从数据库中删除数据INSERT INTO向数据库中插入新数据CREATE DATABASE创建新数据库ALTER DATABASE修改数据库CREATE TABLE创建新表ALTER TABLE变更数据表DROP TABLE删除表CREATE INDEX创建…...

编程日记 2025/5/5 4:17:21

目录

T1. 红与黑

思路分析

T2. 密室逃脱

相关文章：