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

填涂颜色（bfs）

news 来源：原创 2025/7/1 16:55:14

在这里插入图片描述

归纳编程学习的感悟，
记录奋斗路上的点滴，
希望能帮到一样刻苦的你！
如有不足欢迎指正！
共同学习交流！
🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言📝
含泪播种的人一定能含笑收获！

在这里插入图片描述

题目描述

由数字 $0$ 组成的方阵中，有一任意形状的由数字 $1$ 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 $2$ 。例如： $6\times 6$ 的方阵（ $n = 6$ ），涂色前和涂色后的方阵如下：

如果从某个 $0$ 出发，只向上下左右 $4$ 个方向移动且仅经过其他 $0$ 的情况下，无法到达方阵的边界，就认为这个 $0$ 在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的 $0$ 是连通的（两两之间可以相互到达）。

0 0 0 0 0 0
0 0 0 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 1 0 1
1 1 1 1 1 1

0 0 0 0 0 0
0 0 0 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 1 2 1
1 1 1 1 1 1

输入格式

每组测试数据第一行一个整数

相关文章：

填涂颜色（bfs）

归纳编程学习的感悟，记录奋斗路上的点滴，希望能帮到一样刻苦的你！如有不足欢迎指正！共同学习交流！ 🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言📝 含泪播种的人一定能含笑收获！题目描述由数字 0 0 0 组成的方阵中，有一任意形状的由数字 1 1 1 构成的闭合圈。现…...

编程日记 2025/7/1 16:55:14

FFplay 音视频同步机制解析：以音频为基准的时间校准与动态帧调整策略

1.⾳视频同步基础 1.2 简介看视频时，要是声音和画面不同步，体验会大打折扣。之所以会出现这种情况，和音视频数据的处理过程密切相关。音频和视频的输出不在同一个线程，就像两个工人在不同车间工作，而且不一定会同时…...

编程日记 2025/6/28 21:46:02

【Linux笔记】——进程信号的捕捉——从中断聊聊OS是怎么“活起来”的

🔥个人主页🔥：孤寂大仙V 🌈收录专栏🌈：Linux 🌹往期回顾🌹：【Linux笔记】——进程信号的保存 🔖流水不争，争的是滔滔不息一、信号捕捉的流程二、…...

编程日记 2025/7/1 16:53:48

VCS X-PROP建模以及在方针中的应用

VCS X-PROP建模以及在方针中的应用摘要：VCS X-Prop（X-Propagation）是 Synopsys VCS 仿真工具中的一种高级功能，用于增强 X 态（未知态）和 Z 态（高阻态）在 RTL 仿真中的建模和传播能力…...

编程日记 2025/6/28 11:41:09

OpenSHMEM 介绍和使用指南

OpenSHMEM 介绍和使用指南什么是 OpenSHMEM？ OpenSHMEM 是一个用于并行计算的标准化 API，它提供了一种分区全局地址空间 (PGAS) 编程模型。OpenSHMEM 最初由 Cray 公司开发，后来成为一个开源项目，旨在为高性能计算提供高效的通…...

编程日记 2025/6/28 17:50:58

Electron入门指南：用前端技术打造桌面应用

🌟 目录速览什么是Electron？为什么要用Electron？核心概念三分钟掌握快速创建第一个应用典型应用场景开发注意事项常见问题解答一、什么是Electron？🤔 Electron就像魔法转换器，它能将你熟悉的&#xff1…...

编程日记 2025/6/28 10:49:53

机器学习第十讲：异常值检测 → 发现身高填3米的不合理数据

机器学习第十讲：异常值检测 → 发现身高填3米的不合理数据资料取自《零基础学机器学习》。查看总目录：学习大纲关于DeepSeek本地部署指南可以看下我之前写的文章：DeepSeek R1本地与线上满血版部署：超详细手把手指南一、幼儿…...

编程日记 2025/6/28 7:04:42

【Redis】缓存穿透、缓存雪崩、缓存击穿

1.缓存穿透是指客户端请求的数据在缓存中和数据库中都不存在，这样缓存永远不会生效，导致请求直接穿透缓存到达数据库，给数据库带来压力的情况。常见的解决方案有两种： 缓存空对象：实现简单，维护方便&am…...

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

科学养生指南：打造健康生活

在快节奏的现代生活中，健康养生成为人们关注的焦点。科学养生无需复杂理论，掌握以下几个关键要素，就能为身体构筑坚实的健康防线。合理饮食是健康的基础。世界卫生组织建议，每天应摄入至少 5 份蔬菜和水果，保证维生…...

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

解锁健康生活：现代养生实用方案

早上被闹钟惊醒后匆忙灌下咖啡，中午用外卖应付一餐，深夜刷着手机迟迟不肯入睡 —— 这样的生活模式，正在不知不觉侵蚀我们的健康。科学养生并非遥不可及的目标，只需从生活细节入手，就能逐步改善身体状态。饮食管理…...

编程日记 2025/6/28 22:56:44

深入解析JVM字节码解释器执行流程（OpenJDK 17源码实现）

一、核心流程概述 JVM解释器的核心任务是将Java字节码逐条翻译为本地机器指令并执行。其执行流程可分为以下关键阶段： 方法调用入口构建：生成栈帧、处理参数、同步锁等。字节码分派（Dispatch）：根据字节码跳转到对应…...

编程日记 2025/6/29 8:48:47

【HCIA】BFD

前言前面我们介绍了浮动路由以及出口路由器的默认路由配置，可如此配置会存在隐患，就是出口路由器直连的网络设备并不是运营商的路由器，而是交换机。此时我们就需要感知路由器的存活状态，这就需要用到 BFD（Bidirectio…...

编程日记 2025/6/28 10:59:03

vue使用路由技术实现登录成功后跳转到首页

文章目录一、概述二、使用步骤安装vue-router在src/router/index.js中创建路由器，并导出在vue应用实例中使用router声明router-view标签，展示组件内容三、配置登录成功后跳转首页四、参考资料一、概述路由，决定从起点到终点的路径的进程…...

编程日记 2025/7/1 16:37:58

用户模块 - IP归属地框架吞吐测试

一、引言在很多用户系统中，我们常常需要知道一个IP地址来自哪里，比如判断一个用户是否来自国内、识别异常登录等。而实现这个功能，通常会使用一个“IP归属地解析框架”，它可以根据IP地址返回国家、省份、城市等信息。不过&#…...

编程日记 2025/6/28 5:44:55

生活实用小工具-手机号归属地查询

一、接口定义手机号码归属地接口（又称手机号查询API）是一种通过输入手机号码，快速返回其归属地信息（如省份、城市、运营商、区号等）的应用程序接口。其数据基础来源于运营商（移动、联通、电信）…...

编程日记 2025/6/28 14:49:12

鸿蒙-5.1.0-release源码下载

源码获取前提条件注册码云gitee帐号。注册码云SSH公钥，请参考码云帮助中心。安装git客户端和git-lfs并配置用户信息。 git config --global user.name "yourname" # 这得和gitee的账号对的上 git config --global user.email "your-email-ad…...

编程日记 2025/7/1 16:44:17

2020年下半年试题三：论云原生架构及其应用

论文库链接：系统架构设计师论文论文题目近年来，随着数字化转型不断深入，科技创新与业务发展不断融合，各行各业正在从大工业时代的固化范式进化成面向创新型组织与灵活型业务的崭新模式。在这一背景下，以容器盒微服务…...

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

Flutter到HarmonyOS Next 的跨越：memory_info库的鸿蒙适配之旅

Flutter到鸿蒙的跨越：memory_info库的鸿蒙适配之旅本项目作者：kirk/坚果您可以使用这个Flutter插件来更改应用程序图标上的角标作者仓库：https://github.com/MrOlolo/memory_info/tree/master/memory_info 在数字化浪潮的推动下&#…...

编程日记 2025/7/1 16:41:06

昆士兰科技大学无人机自主导航探索新框架！UAVNav：GNSS拒止与视觉受限环境中的无人机导航与目标检测

作者： Sebastien Boiteau, Fernando Vanegas, Felipe Gonzalez 单位：昆士兰科技大学电气工程与机器人学院，昆士兰科技大学机器人中心论文标题：Framework for Autonomous UAV Navigation and Target Detection in Global-Naviga…...

编程日记 2025/6/28 6:59:35

uniapp设置 overflow：auto；右边不显示滚动条的问题

设置了overflow：auto;或者其它overflow的属性不显示滚动条是因为在uniapp中默认隐藏了滚动条解决方法： //强制显示滚动条 ::-webkit-scrollbar {width: 8px !important;background: #ccc !important;display: block !important;}//设置滚动条颜色.cu-…...

编程日记 2025/6/29 0:13:08

基于SIP协议的VOIP话机认证注册流程分析与抓包验证

话机的认证注册报文怎么看？ 在SIP协议中，当VOIP话机首次启动的时候，他会向SIP服务器发送一个Register请求来注册自己的信息地址，，告诉服务器话机当前在线话机的IP地址和端口是什么话机希望接收通话的联系方式认证注…...

编程日记 2025/7/1 16:53:44

JS,ES,TS三者什么区别

Java Script(JS）、ECMAScript（ES）、TypeScript（TS）的核心区别与关联的详细解析，结合技术背景、设计目标及应用场景展开说明：一、核心定义与关系 JavaScript（JS）定义：一种动态类型、基于原型的脚本语言，由 Netscape 公司于 1995 年首次开发，用于网页交互功能。角…...

编程日记 2025/7/1 16:44:19

深度理解指针（2）

🎁个人主页：工藤新一 🔍系列专栏：C面向对象（类和对象篇） 🌟心中的天空之城，终会照亮我前方的路 🎉欢迎大家点赞👍评论📝收藏⭐文章深入理解指…...

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

笔记本/台式机加装PCIe 5.0固态硬盘兼容性与安装方法详解 —— 金士顿Kingston FURY Renegade G5装机指南

在2025年，存储设备市场迎来了革命性的升级浪潮。作为最高性能PCIe 5.0固态硬盘的代表，Kingston FURY Renegade G5 PCIe 5.0 NVMe M.2 固态硬盘不仅刷新了读写速度新高，更以优异的能耗和温控表现成为高端PC、游戏本和工作站升级的“定心丸”。…...

编程日记 2025/6/28 14:49:11

使用libUSB-win32的简单读写例程参考

USB上位机程序的编写，函数的调用过程. 调用 void usb_init(void); 进行初始化调用usb_find_busses、usb_find_devices和usb_get_busses这三个函数，获得已找到的USB总线序列；然后通过链表遍历所有的USB设备，根据已知的要打开USB设…...

编程日记 2025/6/28 22:56:34

Tailwind CSS 实战教程：从入门到精通

Tailwind CSS 实战教程：从入门到精通前言在Web开发的世界里，CSS框架层出不穷。从早期的Bootstrap到现在的Tailwind CSS，前端开发者们总是在寻找更高效、更灵活的样式解决方案。今天，我们就来深入探讨这个被称为"实用优先…...

编程日记 2025/6/28 22:56:36

【IC】如何获取良好的翻转数据来改进dynamic IR drop分析？

动态电压降分析是一个复杂的过程。为了成功执行适当的分析，需要组合多个输入文件和不同的配置设置。切换场景是任何动态压降分析的关键。设计中的所有门电路和实例不会同时处于活动状态。此外，对于更复杂的单元，可能的切换模式会非常多。这…...

编程日记 2025/6/28 22:56:33

WebGL知识框架

一、WebGL 基础概念 1. WebGL 简介是什么？ 基于 OpenGL ES 的浏览器 3D 图形 API，直接操作 GPU 渲染。核心特点底层、高性能、需手动控制渲染管线。依赖 JavaScript 和 GLSL（着色器语言）。与 Three.js 的关系 Three.js…...

编程日记 2025/7/1 16:44:16

集成 ONLYOFFICE 与 AI 插件，为您的服务带来智能文档编辑器

在数字化办公浪潮中，文档处理效率对企业发展具有关键意义。但许多办公平台仅支持基础流程，查阅、批注和修改需借助外部工具，增加了操作复杂性和沟通成本。本文将为开发者介绍如何集成 ONLYOFFICE 文档并利用其中的 AI 插件，智能处…...

编程日记 2025/6/28 22:56:32

Simulink模型回调

Simulink 模型回调函数是一种特殊的 MATLAB 函数，可在模型生命周期的特定阶段自动执行。它们允许用户自定义模型行为、执行初始化任务、验证参数或记录数据。以下是各回调函数的详细说明： 1. PreLoadFcn 触发时机：Simulink 模型加载到内存之…...

编程日记 2025/6/28 23:02:11

网络协议分析实验五 UDP-IPv6-DNS

文章目录实验5.1 UDP(User Datagram Protocol)练习二 UDP单播通信练习三利用仿真编辑器编辑UDP数据包，利用工具接收练习四 UDP受限广播通信练习六利用仿真编辑器编辑IPV6的UDP数据包并发送实验5.2 DNS(Domain Name System)练习二仿真编辑DNS查询报文&#xff08…...

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

共享代理IP vs 动态IP：企业级业务场景的选型深度解析

在数字化转型加速的今天，IP地址管理已成为企业网络架构中的核心命题。无论是跨境电商的多账号运营、大数据采集的精准度保障，还是网络安全的纵深防御，IP解决方案的选择直接关系到业务效能与合规风险。本文将从技术底层逻辑出发，结…...

编程日记 2025/6/30 3:04:10

鸿蒙OSUniApp制作一个小巧的图片浏览器#三方框架 #Uniapp

利用UniApp制作一个小巧的图片浏览器最近接了个需求，要求做一个轻量级的图片浏览工具，考虑到多端适配的问题，果断选择了UniApp作为开发框架。本文记录了我从0到1的开发过程，希望能给有类似需求的小伙伴一些参考。前言移动互联…...

编程日记 2025/7/1 11:17:57

Java并发编程面试题：并发工具类（10题）

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...

编程日记 2025/6/29 1:21:55

【Oracle专栏】扩容导致数据文件 dbf 丢失，实操

Oracle相关文档，希望互相学习，共同进步风123456789～-CSDN博客 1.背景同事检查扩容情况，发现客户扩容后数据盘后，盘中原有文件丢失，再检查发现数据库没有启动。通过检查发现数据盘中丢失的是oracle的 dbf 表空间文件。数据库无法启动。检查情况：1）没有rman备份 …...

编程日记 2025/7/1 1:22:55

【Linux】Linux 的管道与重定向的理解

目录一、了解Linux目录配置标准FHS 二、Linux数据重定向的理解与操作 2.1基本背景 2.2重定向的理解 2.3Linux管道命令的理解与操作三、Linux 环境变量与PATH 3.1环境变量PATH 一、了解Linux目录配置标准FHS FHS本质：是一套规定Linux目录结构，软…...

编程日记 2025/7/1 10:35:01

【交互 / 差分约束】

题目代码 #include <bits/stdc.h> using namespace std; using ll long long;const int N 10510; const int M 200 * 500 10; int h[N], ne[M], e[M], w[M], idx; ll d[N]; int n, m; bool st[N]; int cnt[N];void add(int a, int b, int c) {w[idx] c, e[idx] b…...

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

1. Go 语言环境安装

👑 博主简介：高级开发工程师 👣 出没地点：北京 💊 人生目标：自由 ——————————————————————————————————————————— 版权声明：本文为原创文章&#xf…...

编程日记 2025/7/1 2:45:21

灰度图像和RGB图像在数据大小和编码处理方式差别

技术背景好多开发者对灰度图像和RGB图像有些认知差异，今天我们大概介绍下二者差别。灰度图像（Grayscale Image）和RGB图像在编码处理时，数据大小和处理方式的差别主要体现在以下几个方面： 1. 通道数差异图像类型通道…...

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

Lord Of The Root: 1.0.1通关

Lord Of The Root: 1.0.1 来自 <Lord Of The Root: 1.0.1 ~ VulnHub> 1，将两台虚拟机网络连接都改为NAT模式 2，攻击机上做namp局域网扫描发现靶机 nmap -sn 192.168.23.0/24 那么攻击机IP为192.168.23.182，靶场IP192.168.23.247 3&…...

编程日记 2025/6/30 14:54:50

虚拟机安装CentOS7网络问题

虚拟机安装CentOS7网络问题 1. 存在的问题1.1 CentOS7详细信息 2. 解决问题3.Windows下配置桥接模式 1. 存在的问题虽然已经成功在虚拟机上安装了CentOS7，但是依旧不能上网。 1.1 CentOS7详细信息 [fanzhencentos01 ~]$ hostnamectlStatic hostname: centos01Ic…...

编程日记 2025/7/1 10:11:03

AI-02a5a6.神经网络-与学习相关的技巧-批量归一化

批量归一化 Batch Normalization 设置合适的权重初始值，则各层的激活值分布会有适当的广度，从而可以顺利的进行学习。那么，更进一步，强制性的调整激活值的分布，是的各层拥有适当的广度呢？批量归一化&#…...

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

matlab实现蚁群算法解决公交车路径规划问题

使用蚁群算法解决公交车路径规划问题的MATLAB代码实现，包含详细注释和仿真流程。该算法以站点间行驶时间或距离为优化目标，寻找最优公交路线。 1. 问题建模与参数设置 1.1 输入数据站点坐标：假设有20个公交站点，随机生成位置。…...

编程日记 2025/6/30 16:36:45

Agent Builder API - Agent Smith 扩展的后端服务（开源代码）

一、软件介绍文末提供程序和源码下载 Agent Builder API - Agent Smith 扩展的后端服务（开源代码）手动设置：在本地计算机中克隆此存储库并启动 python FAST API 服务器。（可选）安装并设置 Mongo DB。Dev Container…...

编程日记 2025/6/30 22:51:50

C++类和对象之相关特性

C 一.类型转换隐式类型转换二.static成员一、static成员变量二、static成员函数三、static成员的存储位置四、总结三.友元一、友元函数二、友元类三、友元成员函数四、总结四.内部类五.匿名对象六.new 一.类型转换在C中，类类型转换是指将一个类的对象转换为另一…...

编程日记 2025/6/30 14:54:03

容器编排的革命：Kubernetes如何引领IT的云原生时代

文章目录 Kubernetes的本质：容器世界的智能指挥家Kubernetes的核心功能包括： Kubernetes的演进：从谷歌的实验到全球标准核心技术：Kubernetes的基石与生态1. Pod与容器：最小调度单位2. Deployment：无状态应用…...

编程日记 2025/7/1 6:41:17

2025视频协作工具全景解析：技术跃迁与场景重构

一、技术演进:从功能工具到智能生态 2025年视频协作软件的核心竞争力已从基础功能升级为技术生态的构建。以分秒帧为例,其音视频生产协作系统,可帮助创作者在云端构建工作流,让跨地域、跨终端、跨团队的协作组可以在统一的安全平台上管理所有媒体资源、任务、反馈信息,从而更高…...

编程日记 2025/7/1 6:28:22

保持视频二维码不变，更新视频的内容

视频替换功能允许用户在保持视频二维码、观看地址和调用代码不变的情况下更新视频内容，从而节省重新印刷物料的成本。这一功能适用于多种场景，如营销宣传、产品操作手册、设备说明书等，当视频内容需要修改或更新时，用户只需上传新…...

编程日记 2025/6/30 22:51:40

Linux常用命令40——alias设置命令别名

在使用Linux或macOS日常开发中，熟悉一些基本的命令有助于提高工作效率，alias命令来自英文单词alias，中文译为“别名”，其功能是设置命令别名信息。我们可以使用alias将一些较长的命令进行简写，往往几十个字符的命令会变…...

编程日记 2025/7/1 0:17:05

Java大师成长计划之第22天：Spring Cloud微服务架构

📢 友情提示： 本文由银河易创AI（https://ai.eaigx.com）平台gpt-4o-mini模型辅助创作完成，旨在提供灵感参考与技术分享，文中关键数据、代码与结论建议通过官方渠道验证。随着企业应用的不断扩展&#xff0c…...

编程日记 2025/6/29 1:17:38