【华为OD机试】-真题 !!点这里!!
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
某长方形停车场,每个车位上方都有对应监控器,当且仅当在当前车位或者
前后左右四个方向任意一个车位范围停车时,监控器才需要打开;
给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器;
输入描述
第一行输入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
说明
无<
这篇博客介绍了华为在线开发者机试的一道题目,要求根据停车场的停车分布,计算最少需要开启多少个监控器。题目描述、输入输出格式、样例及解题思路包括逻辑分析都进行了详细说明,代码提供了C++和Python两种实现。
订阅专栏 解锁全文
1492

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



