此博客介绍了华为在线开发者（OD）2023年B卷的一道算法题，涉及停车场监控器的最少数量问题。给定一个长方形停车场的停车分布，目标是计算在满足监控覆盖每个停车位的情况下，最少需要开启多少个监控器。题目提供了一种简单的解题策略，并附带了一个示例输入和输出。
华为OD2023（B卷）机试题库全覆盖，刷题指南点这里
需要打开多少监控器
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开；
给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；
输入描述：
第一行输入m，n表示长宽，满足1<m,n<=20；后面输入m行，每行有n个0或1的整数，整数间使用一个空格隔开，表示该行已停车情况，其中0表示空位，1表示已停；
输出描述：
最少需要打开监控器的数量；
示例1
输入：
3 3 0 0 0 0 1 0 0 0 0输出：
5
解题思路：
抽
订阅专栏 解锁全文
153
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
