题目描述
某长方形停车场,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开;
给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器;
输入描述
第一行输入m,n表示长宽,满足1 < m,n <= 20;
后面输入m行,每行有n个0或1的整数,整数间使用一个空格隔开,表示该行已停车情况,其中0表示空位,1表示已停;
输出描述
最少需要打开监控器的数量;
用例
| 输入 | 3 3 0 0 0 0 1 0 0 0 0 |
| 输出 | 5 |
Java代码
import java.
本文讨论了一道华为在线开发者测试题目,涉及停车场监控器的使用。问题要求根据停车分布,计算最少需要开启多少监控器,以覆盖所有停车位置。文章提供了Java、JS和Python三种语言的解题代码示例。
订阅专栏 解锁全文
1万+

被折叠的 条评论
为什么被折叠?



