需要打开多少监控器

程序员阿甘

已于 2024-09-12 16:48:08 修改

阅读量1.6w

点赞数 5

分类专栏： OD算法刷题笔记 2024 文章标签：算法 Java JavaScript Python C语言 C++

于 2023-05-12 00:31:38 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.csdn.net/qfc_128220/article/details/130632804

版权

OD算法刷题笔记 2024 同时被 2 个专栏收录

该专栏为热销专栏榜第1名

590 篇文章 9005 订阅 ¥59.90 ¥99.00

订阅专栏

OD算法刷题笔记 2023

486 篇文章 769 订阅

已下架不支持订阅

停车场问题中，每个车位对应一个监控器，只有当车辆停在某个车位或其相邻车位时，监控器才需开启。给定停车分布，求最少需开启的监控器数量。解题思路涉及遍历矩阵，检查每个元素及其相邻位置，确定开启的监控器。提供JavaScript、Java、Python和C四种语言的算法源码。

摘要由CSDN通过智能技术生成

题目描述

某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开；

给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；

输入描述

第一行输入m，n表示长宽，满足1 < m,n <= 20；

后面输入m行，每行有n个0或1的整数，整数间使用一个空格隔开，表示该行已停车情况，其中0表示空位，1表示已停；

输出描述

最少需要打开监控器的数量；

用例

输入	3 3 0 0 0 0 1 0 0 0 0
输出

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序员阿甘

关注关注

5
点赞
踩
19

收藏

觉得还不错? 一键收藏
打赏
6
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

华为OD机试 - 需要打开多少监控器（Java & JS & Python）

u012657708的博客

06-07

811

某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开；给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；第一行输入m，n表示长宽，满足1 < m,n

【OD统一考试（B卷）】统计监控、需要打开多少监控器，Python 解答

05-23

1万+

在一长方形停车场内，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开，给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。的整数，整数间使用一个空格隔开，表示该行已停车情况，其中。最少需要打开监控器的数量。

6 条评论您还未登录，请先登录后发表或查看评论

华为OD机考-需要打开多少监视器（C，python）

m0_64935294的博客

06-14

775

某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开。，设置监控器（设置成2），并把当前车位也设置监控器（设置成2）；给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；第一行输入m，n表示长宽，满足1 < m,n

【华为OD机考B卷 | 100分】统计监控、需要打开多少监控器（JAVA题解——也许是全网最详）

qq_32681589的博客

10-07

609

本人是算法小白，甚至也没有做过Leetcode。所以，我相信【同为菜鸡的我更能理解作为菜鸡的你们的痛点】。

【满分】【华为OD机试真题2023B卷 JAVA&JS】需要打开多少监控器

qq_34465338的博客

05-24

1428

需要打开多少监控器 某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开；给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；

华为机考--需要打开多少监控器【答案和详细思路】

muranchenhui的博客

06-30

2716

某长方形停车场每个车位上方都有一个监控器。只有当当前车位或者前后左右四个方向任意一个车位范围停有车时，监控器才需要打开。给定某一时刻停车场的停车分布，请统计最少需要打开多少个监控器。接下来的m行，每行包含n个整数（0或1），表示该行停车位的情况。其中0表示空位，1表示已停车。第一行输入m和n，表示停车场的长和宽。满足条件1 < m, n <= 20。输出最少需要打开的监控器数量。

华为OD机试 - 统计监控器、需要打开多少监控器（Java JavaScript Python）

算法大师！

05-25

4365

在一长方形停车场内，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开，给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器。

【华为OD机试真题】292、统计监控器、需要打开多少监控器 | 机试真题+思路参考+代码分析（C++、Java、Py）

最新发布

KJ.JK

06-08

1093

题目描述 >在一长方形停车场内，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时， 监控器才需要打开，给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器

华为OD机试(2023.5新题) 需要打开多少监控器（java,py,c++,js）

hjc的博客

05-30

1116

本文章提供java、python、c++、jsNode四种代码。

34 需要打开多少监控器

xlfdlbx的博客

09-20

210

#includeusing namespace std;int rowCount; int colCount; int grid[25][25]; const int DIRECTIONS[5][2] = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}, {0, 0}};//方向数组int main() { cin >> rowCount >> colCount; //读入地图 for(int row = 1; row

华为OD机试真题-需要打开多少监控器-2023年OD统一考试（B卷）

面试高手的博客

08-26

690

第一行输入m，n表示长宽，满足1

【华为OD机试】需要打开多少监控器(C++ Python Java)2023 B卷

dijkstra2023的博客

06-19

678

某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开；给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；

2023华为OD机试真题【需要打开多少监视器】【2023.Q2】

wtswts1232的博客

05-27

1002

遍历停车场中的每一个车位。如果当前车位有车，则需要打开一个监视器；如果当前车位没有车，但其四周的车位中有车，也需要打开一个监视器。中间1的位置上需要打开监视器，且其上下左右皆需要打开监视器，共5个。给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器。第一行输入m，n表示长宽，满足1 < m,n

需要打开多少监视器

m0_51110997的博客

08-08

136

【代码】需要打开多少监视器。

【2023.4华为OD机试】需要打开的监控器 C++

KALA51773的博客

06-08

290

题目描述某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开；给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；

【华为OD机试真题 JS】停车场车辆统计

倏存的博客

07-07

903

特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。......

【华为OD机试】需要打开多少监控器【2023 B卷|100分】

goldarmour的博客

06-05

1118

【华为OD机试B卷，GO题解独家】统计监控、需要打开多少监控器

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

05-23

1万+

本篇华为 OD 题解（B 卷）：统计监控、需要打开多少监控器 题目描述在一长方形停车场内，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开，给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器。

需要打开多少监控器python

07-28

要确定需要打开多少监控器，首先需要确认系统的硬件资源以及监控器的数量。在Python中，我们可以使用多种库来管理和打开监控器。然而，具体需要打开多少监控器还取决于应用需求、硬件能力和屏幕空间。对于简单的应用程序，可能只需要一个监控器来显示主要内容。这种情况下，我们可以使用Python的Tkinter库或Pygame库来创建一个应用窗口，并将其显示在屏幕上。这样，我们只需要打开一个监控器。如果应用程序需要显示更多的内容，比如同时显示图表、视频、数据等，那么可能需要打开多个监控器。在这种情况下，我们可以使用Python的Matplotlib库来创建多个图表，并将其显示在不同的监控器上。此外，如果使用Pygame库，我们也可以创建多个应用窗口，并将其显示在不同的监控器上。另外，还有一种情况是使用Python来控制硬件设备中的监控器。比如，如果要控制某个显示屏用于显示不同的内容或画面，那么需要根据硬件和设备接口的要求进行配置和控制。在这种情况下，可以使用Python的GPIO库来控制监控器的开关以及数据传输。总之，具体需要打开多少监控器主要取决于应用的需求和硬件资源。Python作为一种高级编程语言，可以使用各种库来管理和控制监控器的数量和内容显示。