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

OD 算法题 B卷【需要打开多少监视器】

news 来源：原创 2025/7/15 7:06:41

文章目录

需要打开多少监视器

需要打开多少监视器

某长方形停车场，每个车位上方都有对应监控器，在当前车位和前后左右四个方向任意一个车位范围停车时，监控器才需要打开。
给出某一时刻停车场的停车分布，统计最少需要打开多少个监控器；
输入描述：
第一行输入m，n表示长宽；
后面输入m行，每行有n个0/1，1表示有停车；
输出描述：
最少需要打开的监控器的数量

示例1：
输入：
3 3
0 0 0
0 1 0
0 0 0
输出：
5
示例2：
输入：
5 6
1 0 0 0 1 1
0 0 1 1 0 1
0 0 1 1 1 1
1 0 0 0 1 0
0 0 0 0 0 0
输出：
26

python实现：
思路：

遍历m行n列，判断每个位置的监控是否需要打开；
当前位置+四个方向，任意一个位置有1则需要打开该位置的监控；

# 输入行 列
m, n = [int(x) for x in input().split()]# 输入停车分布
arr = []
for i in range(m):arr.append([int(x) for x in input().split()])# 遍历每个位置
result = 0
for i in range(m):for j in range(n):if arr[i][j] != 1:# 如果当前不为1，则判断四个方向的情况left = (j-1 >= 0) and arr[i][j-1] == 1right = (j+1 < n) and matrix[i][j+1] == 1top = (i-1 >= 0) and matrix[i-1][j] == 1bottom = (i+1 < m) and matrix[i+1][j] == 1if any([left, right, top, bottom]):result += 1else:# 当前位置为1，则直接打开监控result += 1print(result)

OD 算法题 B卷【需要打开多少监视器】

文章目录需要打开多少监视器需要打开多少监视器某长方形停车场，每个车位上方都有对应监控器，在当前车位和前后左右四个方向任意一个车位范围停车时，监控器才需要打开。给出某一时刻停车场的停车分布，统计最少需要打开多少个监…...

编程日记 2025/7/15 7:06:41

页面test.ets 代码如下： import router from ohos.router Entry Component struct Test {State message: string Hello WorldState username: string huState password: string 1build() {Row() {Column() {Text(this.message).fontSize(50).fontWeight(FontWe…...

编程日记 2025/7/15 6:42:40

课程与考核

6.1 课程讲解与实战考核 6.1.1 SQL注入篇考核考核目标：通过手动注入与工具结合，获取目标数据库敏感信息。题目示例： 目标URL：http://vuln-site.com/product?id1 要求： 判断注入类型（联合查询/报错注…...

编程日记 2025/7/15 6:47:35

CNN、RNN、Transformer对于长距离依赖的捕捉能力分析

卷积网络CNN主要依靠深度来捕捉长距离依赖。但这个过程太间接了，因为信息在网络中实际传播了太多层。究竟哪些信息被保留，哪些被丢弃了，弄不清楚。从实践经验来看，卷积网络捕捉长依赖的能力非常弱。这也是为什么在大多数需要长依赖…...

编程日记 2025/7/15 6:54:12

封装POD与PinMap文件总结学习-20250516

基本概念芯片封装外形图（POD，Package Outline Drawing），详细描述了芯片的物理尺寸、引脚布局和封装类型等信息； Pin Map是芯片封装的一个重要概念。它是一张详细描述芯片封装外形上各个引脚（Pin&#xff…...

编程日记 2025/7/15 6:41:52

Qt项目开发中所遇

讲述下面代码所表示的含义： QWidget widget_19 new QWidget(); QVBoxLayout *touchAreaLayout new QVBoxLayout(widget_19);QWidget *buttonArea new QWidget(widget_19); 1、新建一个名为widget_19的QWidget，将给其应用垂直管路布局。 2、新建一个…...

编程日记 2025/7/6 8:33:52

ubuntu chrome无法使用搜狗拼音输入法，无法输入中文

安装好搜狗输入法后用了很久，突然有一天点击chrome自动升级后就没法用了，在别的软件都能用，还以为是配置问题，就在网上搜了好一阵子才找到解决方案，各种找问题，最后发现是需要安装fcitx5-frontend-gtk4&…...

编程日记 2025/7/8 20:38:27

数据结构与算法分析实验14 实现基本排序算法

实现基本排序算法 1. 常用的排序算法简介2. 上机要求3. 上机环境4.程序清单(写明运行结果及结果分析)4.1 程序清单4.1.1 头文件 sort.h 内容如下：4.1.2 实现文件 sort.cpp 内容如下：4.1.3 源文件 main.cpp 内容如下： 4.2 实现展效果示 5.上机…...

编程日记 2025/7/5 16:40:38

uni-app 中使用 mumu模拟器进行调试和运行详细教程

一、下载mumu模拟器二、复制安装路径暴保留在文件夹中打开三、配置全局adb命令 adb为Android Debug Bridge，就是起到调试桥的作用打开shell文件夹、里面有一个adb.exe 将当前文件夹地址复制一下，即‘D:\Program Files\Netease\MuMu Player 12\sh…...

编程日记 2025/7/15 6:26:34

Visual Studio Code 改成中文模式（汉化）

1、打开工具软件（双击打开） 2、软件左边图标点开 3、在搜索框，搜索 chinese 出现的第一个就是简体中文 4、点击第一个简体中文，右边会出来基本信息点击 install 就可以安装了（记得联网）。 5、安装完右…...

编程日记 2025/7/8 5:13:08

破解 PCB 制造四大痛点：MOM 系统构建智能工厂新范式

在全球电子信息产业加速向智能化、高端化转型的背景下，PCB（印制电路板）作为 "电子产品之母"，既是支撑 5G 通信、新能源汽车、人工智能等战略新兴产业发展的核心基础部件，也面临着 "多品种小批量快速切换…...

编程日记 2025/7/6 19:07:46

【基于深度学习的非线性光纤单像素超高速成像】

基于深度学习的非线性光纤单像素超高速成像是一种结合深度学习技术和单像素成像方法的前沿技术，旨在实现高速、高分辨率的成像。以下是一些关键点和方法： 深度学习在单像素成像中的应用深度学习技术可以通过训练神经网络来优化单像素成像的重建过程。…...

编程日记 2025/7/14 21:08:14

Backend - Oracle SQL

目录一、CRUD 增删改查（基础） （一）查询 （二）插入 （三）更新 （四）清空二、常用 SQL 1. exists 搭配 select 1 2. FROM DUAL 3. INSTR()函数 4. 提取…...

编程日记 2025/7/12 11:24:40

WebSocket心跳机制

通常，心跳机制包括： 定期发送消息(如ping)到服务器以保持连接活跃检测服务器的相应(pong)如果一段时间没有收到相应，可能需要重新连接 ::: warning 在连接关闭或者发生错误时，清除心跳定时器，避免内存泄漏 ::: 在实现…...

编程日记 2025/7/8 1:23:06

计算机视觉与深度学习｜ PSO-MVMD粒子群算法优化多元变分模态分解（Matlab完整代码和数据）

以下是一个基于PSO优化多元变分模态分解（MVMD）的Matlab示例代码框架，包含模拟数据生成和分解结果可视化。用户可根据实际需求调整参数。 %% 主程序：PSO优化MVMD参数 clc; clear; close all;% 生成模拟多变量信号 fs = 1000; % 采样频率 t = 0:1/fs:...

编程日记 2025/7/15 6:31:51

Fast Video Cutter Joiner v6.8.2 视频剪切合并器汉化版

想要快速拆解冗长视频，或是将零散片段拼接成完整作品？Fast Video Cutter Joiner 正是你需要的宝藏视频编辑软件！它以强大功能为核心，将复杂的视频处理变得简单直观。精准的切割与合并功能，让你能随心所欲地裁剪视频…...

编程日记 2025/7/7 20:26:09

【漫话机器学习系列】269.K-Means聚类算法（K-Means Clustering）

一、K-Means 聚类算法简介 K-Means 是一种基于距离的无监督机器学习算法，属于聚类算法（Clustering Algorithm）。它的目标是将数据集划分为 K 个不重叠的子集（簇），使得每个子集中的数据点尽可能相似&#x…...

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

【北邮通信系统建模与仿真simulink笔记】（1）主要用到的模块库介绍

【声明】本博客仅用于记录博主学习内容、分享笔记经验，不得用作其他非学术、非正规用途，不得商用。本声明对本博客永久生效，若违反声明所导致的一切后果，本博客均不负责。目录 1、信号源模块库（Sources&#xff09…...

编程日记 2025/7/15 6:49:30

【信息系统项目管理师】第11章：项目成本管理 - 32个经典题目及详解

更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录【第1题】【第2题】【第3题】【第4题】【第5题】【第6题】【第7题】【第8题】【第9题】【第10题】【第11题】【第12题】【第13题】【第14题】【第15题】【第16题】【第17题】【第18题】【第19题】【第20题】【第…...

编程日记 2025/7/15 6:50:27

Java转Go日记（四十四）：Sql构建

1.1.1. 执行原生SQL db.Exec("DROP TABLE users;")db.Exec("UPDATE orders SET shipped_at? WHERE id IN (?)", time.Now, []int64{11,22,33})// Scantype Result struct {Name stringAge int}var result Resultdb.Raw("SELECT name, age FROM use…...

编程日记 2025/7/15 6:31:00

数组day2

209长度最小的子数组 class Solution { public:int minSubArrayLen(int s, vector<int>& nums) {int result INT32_MAX;int sum 0; // 滑动窗口数值之和int i 0; // 滑动窗口起始位置int subLength 0; // 滑动窗口的长度for (int j 0; j < nums.size(); j) …...

编程日记 2025/7/15 6:55:43

《Effective Python》第三章循环和迭代器——永远不要在迭代容器的同时修改它们

引言本文基于《Effective Python: 125 Specific Ways to Write Better Python, 3rd Edition》第3章“循环和迭代器”中的 Item 22：“Never Modify Containers While Iterating over Them; Use Copies or Caches Instead（永远不要在迭代容器的同时修改它…...

编程日记 2025/7/9 23:22:03

SQLite基础及优化

SQLite 什么是SQLite SQLite，是一款轻型的数据库，是遵守ACID的关系型数据库管理系统，它包含在一个相对小的C库中。它是D.RichardHipp建立的公有领域项目。它的设计目标是嵌入式的，而且目前已经在很多嵌入式产品中使用了它&#…...

编程日记 2025/7/8 1:23:01

数据库与存储安全

2.1 SQL注入攻防实战（手工注入、自动化工具）攻击原理与分类联合查询注入：通过UNION SELECT窃取数据。 UNION SELECT 1,username,password FROM users-- 布尔盲注：利用页面响应差异逐位提取数据。 AND (SELECT SUBSTRING(password,1,1) FROM users WHERE id=1)=a-- 时间…...

编程日记 2025/7/8 18:08:06

vue3/vue2大屏适配

vue3-scale-box 和 vue2-scale-box 可以帮助你在不同 Vue 版本中实现大屏自适应缩放。vue3-scale-box - npmvue3 scale box. Latest version: 0.1.9, last published: 2 years ago. Start using vue3-scale-box in your project by running npm i vue3-scale-box. There is 1 o…...

编程日记 2025/7/9 16:09:31

【数据结构 -- AVL树】用golang实现AVL树

目录引言定义旋转方式LL型RR型LR型RL型实现结构获取结点高度平衡因子更新高度左旋右旋插入结点中序遍历引言 AVL树，基于二叉搜索树通过平衡得到前面我们知道，通过🔗二叉搜索树可以便捷快速地查找到数据，但是当序列有序时&am…...

编程日记 2025/7/12 17:15:34

matlab慕课学习3.5

于20250520 3.5 用while 语句实现循环结构 3.5.1while语句多用于循环次数不确定的情况，循环次数确定的时候用for更为方便。 3.5.2break语句和continue语句 break用来跳出循环体，结束整个循环。 continue用来结束本次循环，接着执行下一次…...

编程日记 2025/7/9 23:42:49

【jmeter】base64加密

base64加密执行的脚本： import java.io.*; import sun.misc.BASE64Encoder; String strvars.get("param") #设置了一个user paramBASE64Encoder encodernew BASE64Encoder() log.info("--------start----------") String resultencoder.encod…...

编程日记 2025/7/13 7:05:15

优化Hadoop性能：如何修改Block块大小

在处理大数据时，Hadoop的性能和资源管理是至关重要的。Hadoop的分布式文件系统（HDFS）将数据切割成多个块（Block），并将这些块分布在集群中的不同节点上。在默认情况下，HDFS的块大小可能并不适合所…...

编程日记 2025/7/15 4:53:07

jmeter转义unicode变成中文

打开jmeter，添加后置处理器到接口请求后，在添加完成后将代码复制进入 （注意：最后执行后需要到“察看结果树”里看，需要自行添加对应的监听器） 按如下添加代码进入上图位置： //如下复制于链接&…...

编程日记 2025/7/6 16:01:24

ALSA 插件是什么？ PortAudio 断言失败是什么意思？

下面用更简单的语言和图文形式帮你理解： 1. ALSA 插件是什么？为什么重要？ 想象你电脑里的音频系统就像一个厨房，ALSA 是厨房里的厨师，负责做出声音（做菜）和收集声音（收菜&#xff0…...

编程日记 2025/7/10 11:07:32

计算机科技笔记：容错计算机设计05 n模冗余系统双模冗余系统 Duplex Systems

接收测试测试 （HA服务器的方法） HA系统一、基本HA结构当前常用的HA（High Availability）系统结构大体如下： 双机结构：两台主机（可称为主机A和主机B） 两种运行模式： A…...

编程日记 2025/7/5 15:36:16

Translational Psychiatry | 注意缺陷多动障碍儿童延迟厌恶的行为与神经功能特征茗创科技茗创科技

摘要尽管已有大量研究致力于解析注意缺陷多动障碍(ADHD)中的认知异质性，但对其动机变化(尤其是延迟厌恶)的探索仍相对有限。本研究旨在通过识别ADHD儿童的同质性延迟厌恶特征来理解其动机缺陷，采用体验式延迟贴现任务对43名ADHD儿童和47名对照参与者(经…...

编程日记 2025/7/7 23:24:30

MYSQL备份恢复知识：第四章：备份锁

为了获得备份数据的一致性，需要在数据库中加锁，保证在备份期间没有数据变化。早期版本的MySQL仅支持表级锁，在加锁期间不允许访问数据库，这对生产环境是极大的挑战。因此，在后续版本中引入了实例级锁，使得备…...

编程日记 2025/7/13 5:32:07

寻找最优美做题曲线

题目描述一个有趣的评测功能，就是系统自动绘制出用户的“做题曲线”。所谓做题曲线就是一条曲线，或者说是折线，是这样定义的：假设某用户在第 bi 天 AC 了 ci 道题，并且 bi 严格递增，那么该用户的做…...

编程日记 2025/7/8 17:03:32

DeepSeek-V3 vs GPT-4：技术对比与性能评测

DeepSeek-V3 vs GPT-4：技术对比与性能评测系统化学习人工智能网站（收藏）：https://www.captainbed.cn/flu 文章目录 DeepSeek-V3 vs GPT-4：技术对比与性能评测摘要引言技术架构对比1. 模型结构：稠密模型 …...

编程日记 2025/7/9 1:21:30

【Fifty Project - D29】

今日完成记录 TimePlan完成情况7：30 - 9：00大论文修改以及小论文修改√9：00 - 9：30整理近期购置物品项√9：30 - 10：00约了个画稿做个毕业冰箱贴！√10：00 - 11：30Leetcod…...

编程日记 2025/7/7 19:08:16

创建一个使用 GPT-4o 和 SERP 数据的 RAG 聊天机器人

亮数据-网络IP代理及全网数据一站式服务商屡获殊荣的代理网络、强大的数据挖掘工具和现成可用的数据集。亮数据：网络数据平台领航者https://www.bright.cn/?promogithub15?utm_sourceorganic-social-cn&utm_campaigncsdn 本指南将解释如何使用 Python、GPT-4…...

编程日记 2025/7/5 16:39:29

安装PostgresSQL

目录安装postgressql所需的依赖环境编译安装解压源码包切换目录 --prefix指定安装目录编译以及安装配置环境创建用户创建数据存储目录更改数据存储目录的归属用户配置环境变量登录数据库 Dnf安装安装postgresql 初始化数据库登录数据库 postgresql…...

编程日记 2025/7/9 8:18:59

PL/SQL 安装配置与使用

目录一、安装与配置 （一）下载PLSQL Developer （二）下载并配置免安装Oracle客户端 1. 下载Instantclient_11_2 2. 配置环境 （1）配置电脑的环境变量 （2）配置PLSQL Developer的…...

编程日记 2025/7/9 1:21:51

Oracle RAC ADG备库版本降级方案（19.20 → 19.7）

Oracle RAC ADG备库版本降级方案（19.20 → 19.7） 一、前期准备 1.1环境验证主库版本：19.7 备库版本：19.20 检查兼容性：确认Oracle 19.20补丁是否支持回滚至19.7 1.2备份与快照对备库数据库进行全量备份&#…...

编程日记 2025/7/7 14:02:39

SpringBoot-4-Spring Boot项目配置文件和日志配置

文章目录 1 项目全局配置文件1.1 配置示例1.2 配置文件加载顺序2 通过配置文件注入配置项2.1 使用@Value注解注入属性2.2 使用@ConfigurationProperties注入2.3 配置注入的注意事项2.4 配置文件中引用已定义值3 Spring Boot的日志配置3.1 引入日志依赖器3.2 自定义日志格式3.3 …...

编程日记 2025/7/12 13:35:54

mac上安装 Rust 开发环境

1.你可以按照提示在终端中执行以下命令（安全、官方支持）： curl --proto https --tlsv1.2 -sSf https://sh.rustup.rs | sh然后按提示继续安装即可。注意：安装过程中建议选择默认配置（按 1 即可）。如果遇…...

编程日记 2025/7/9 1:21:38

微软押注“代理式AI网络”：一场重塑软件开发与工作方式的技术革命

在 2025 年 Build 开发者大会上，微软正式发布了其面向“开放代理式网络（Open Agentic Web）”的宏大战略，推出超过 50 项 AI 相关技术更新，涵盖 GitHub、Azure、Windows 和 Microsoft 365 全线产品。这一系列更新的核心…...

编程日记 2025/7/8 19:21:20

鸿蒙HarmonyOS多设备流转：分布式的智能协同技术介绍

随着物联网和智能设备的普及，多设备间的无缝协作变得越来越重要。鸿蒙（HarmonyOS）作为华为推出的新一代操作系统，其分布式技术为实现多设备流转提供了强大的支持。本文将详细介绍鸿蒙多设备流转的技术原理、实现方式和应用场景。 …...

编程日记 2025/7/10 5:04:37

精益数据分析（71/126）：从移情到黏性——创业阶段的关键跨越与数据驱动策略

精益数据分析（71/126）：从移情到黏性——创业阶段的关键跨越与数据驱动策略在创业的旅程中，从需求验证的“移情阶段”过渡到产品黏性构建的“黏性阶段”，是决定创业成败的关键转折。今天，我们结合《精益数…...

编程日记 2025/7/11 19:31:54

21. 自动化测试框架开发之Excel配置文件的测试用例改造

21. 自动化测试框架开发之Excel配置文件的测试用例改造一、测试框架核心架构 1.1 组件依赖关系 # 核心库依赖 import unittest # 单元测试框架 import paramunittest # 参数化测试扩展 from chap3.po import * # 页面对象模型 from file_reader import E…...

编程日记 2025/7/8 8:59:25

学习vue3:监听器

目录一，关于监听的概述二，手动监听器（watch函数) watch（）函数语法监听基本数据类型监听对象，对象属性三，自动监听器（watchEffect函数） watchEffect()函数语法…...

编程日记 2025/7/8 17:01:36

十大排序算法--快速排序

目录原理第一步第二步代码递归实现快速排序原理分治法核心步骤选择基准值（Pivot） 从数组中选一个元素作为基准值（如最右侧元素、中间元素或随机元素）。分区（Partition） 将数组分为两部分…...

编程日记 2025/7/9 1:17:33

基于Docker搭建Harbor私有镜像仓库

Harbor 是 VMware 开源的企业级 Docker 容器镜像仓库，支持镜像存储、访问控制、镜像复制、安全扫描、审计日志等功能，适合企业级私有化部署。 1.前置环境说明 Harbor的部署依赖于Docker和Docker Compose环境。鉴于Docker已在系统中完成安装，…...

编程日记 2025/7/14 22:56:41

文章目录

需要打开多少监视器

相关文章：