2023华为od机试真题B卷 Python 实现【停车位】

题目

某个停车场是一个长方形区域，在每个车位上方都有一个监控器。但是监控器打开的条件比较苛刻：如果当前车位或它的上下左右四个方向的任意一个车位上有车停放时，监控器才需要打开。

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

输入描述：
第一行输入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个监控器。

代码