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

伏城之外

已于 2023-10-31 22:27:17 修改

阅读量1.6w

点赞数 5

分类专栏：华为OD机试+OJ权限（Java/JS/Py/C/C++）文章标签：算法华为机试 Java JavaScript Python C语言

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

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

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

版权

华为OD机试+OJ权限（Java/JS/Py/C/C++）同时被 2 个专栏收录

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

479 篇文章 6847 订阅 ¥59.90 ¥99.00

订阅专栏

华为OD机试（Java/JS/Py/C/C++）

477 篇文章 681 订阅 ¥49.90 ¥99.00

订阅专栏

题目描述

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

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

输入描述

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

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

输出描述

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

用例

输入	3 3 0 0 0 0 1 0 0 0 0
输出	5
说明	无

题目解析

本题题意比较难以理解，但是

了解本专栏

订阅专栏解锁全文

优惠劵

伏城之外

关注关注

5
点赞
踩
19

收藏

觉得还不错? 一键收藏
打赏
6
评论
华为OD机试 - 需要打开多少监控器（Java & JS & Python & C）

已支持（Java & JS & Python & C），考察：逻辑分析
复制链接

扫一扫

专栏目录

订阅专栏

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

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

05-23

1万+

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

华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

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

LeetCode题解(0968)：计算二叉树中依据指定规则安装监控的最小数量(Python)

长行

09-15

279

题目：原题链接（困难）标签：树、二叉树、深度优先搜索、贪心算法解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(N)O(N)O(N) O(H)O(H)O(H) 100ms (5.13%) Ans 2 (Python) O(N)O(N)O(N) O(H)O(H)O(H) 52ms (94.87%) Ans 3 (Python) 解法一（贪心算法）： class Solution: def minCameraCover(self, root:

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

面试高手的博客

08-26

576

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

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

u012657708的博客

06-07

651

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

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

qq_32681589的博客

10-07

484

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

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

05-23

1万+

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

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

qq_34465338的博客

05-24

1319

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

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

muranchenhui的博客

06-30

2571

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

华为OD机试 - 快递员的烦恼（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 快递员的烦恼（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 项目排期（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 项目排期（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html

04-20

华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法

34 需要打开多少监控器

xlfdlbx的博客

09-20

130

#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机考-需要打开多少监视器（C，python）

m0_64935294的博客

06-14

636

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

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

dijkstra2023的博客

06-19

548

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

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

wtswts1232的博客

05-27

860

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

需要打开多少监视器

m0_51110997的博客

08-08

109

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

【算法】二分算法——x的平方根

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交