本篇华为 OD 题解（B 卷）：统计监控、需要打开多少监控器

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 https://dream.blog.csdn.net/article/details/128980730
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 https://dream.blog.csdn.net/article/details/129221789
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南） https://blog.csdn.net/hihell/article/details/129111620
• 华为 od 机试，独家整理 已参加机试人员的实战技巧 https://dream.blog.csdn.net/article/details/129270511

使用说明

参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址： https://blog.csdn.net/hihell/category_12225286.html

华为 OD 详细说明： https://dream.blog.csdn.net/article/details/128980730

本篇华为 OD 题解（B 卷）：统计监控、需要打开多少监控器

题目描述

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

输入

第一行输入 $m$，$n$ 表示长宽，满足 $1<m,n<=20$；后面输入 $m$ 行，每行有 $n$ 个 $0$ 或 $1$ 的整数，整数间使用一个空格隔开， 表示该行已停车情况，其中 $0$ 表示空位，$1$ 表示已停。

输出

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

题解地址 📤

• ⭐️ 华为 OD 机考 JAVA https://blog.csdn.net/hihell/article/details/129488088
• ⭐️ 华为 OD 机考 Python https://blog.csdn.net/hihell/article/details/130818002
• ⭐️ 华为 OD 机考 C++ https://blog.csdn.net/hihell/article/details/130818037
• ⭐️ 华为 OD 机考真 C 语言 https://blog.csdn.net/hihell/article/details/130818067
• ⭐️ 华为 OD 机考 JS https://blog.csdn.net/hihell/article/details/129163325
• ⭐️ 华为 OD 机考 Golang https://blog.csdn.net/hihell/article/details/130651430

华为 OD 机试

华为 OD 机试是华为外包人员入职的重要考试之一，通常包括多个部分，如英语测试、数学测试、逻辑思维测试等。 考试内容主要针对外包人员的专业技能和工作经验，以及对公司文化和价值观的理解。 考试形式通常采用笔试和面试相结合的方式，其中笔试包括阅读理解、逻辑思维、数学计算等多种题型。 面试环节通常包括个人介绍、工作经验、职业规划等方面的问题，同时还会针对考生的英语水平进行面试。 华为 OD 机试的目的是评估外包人员的专业技能、工作经验和团队合作能力，以确保他们能够胜任公司的工作要求。

华为 od 机试的题目类型主要有以下几种：

简单的编程题：考察基本的编程语言知识和语法，如变量、循环、条件判断、函数等。 数据结构设计题：考察对常用的数据结构如数组、链表、栈、队列、树、图等的理解和应用，如创建、遍历、查找、排序、修改等。 算法设计题：考察对常用的算法如递归、分治、贪心、动态规划、回溯、搜索等的理解和应用，如求解最优化问题、组合问题、排列问题等。 编程和调试题：考察在给定的代码框架下，能否快速分析问题和解决问题，如修复代码错误、优化代码性能、增加代码功能等。