需要打开多少监视器【华为OD机试JAVA&Python&C++&JS题解】

一. 题目

某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开:
给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器
输入描述
第一行输入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
说明

中间1的位置上需要打开监视器，且其上下左右皆需要打开监视器，共5个。

二.解题思路

这个问题可以通过遍历停车场中每个已停车的位置，并检查其周围是否有其他已停车的位置来解决。下面是一个简单的解题思路：

1. 遍历停车场的每个已停车位置。
2. 对于每个已停车位置，检查其上下左右四个方向是否有其他已停车位置。
3. 如果有其他已停车位置，则该位置对应的监控器需要打开。
4. 统计需要打开的监控器数量。

根据上述思路，你可以按照步骤编写一个算法来解决这个问题。在实现时，你需要考虑如何遍历停车场的每个位置并检查其周围的情况，以及如何有效地统计监控器的数量。

三.题解代码

Python题解代码