华为OD机试(2023.5新题) 需要打开多少监控器(java,py,c++,js)

 华为OD机试真题目录:真题目录

本文章提供java、python、c++、jsNode四种代码

题目描述

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

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

输入描述

第一行输入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

其他样例 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

3 4
0 0 0 0
0 1 0 1
0 0 0 0

输出

8

思路:

题意就是

猜你喜欢

转载自blog.csdn.net/m0_58177653/article/details/130957984