华为OD机试题：停车场监控器优化问题
超级会员免费看
本文介绍了一道华为在线开发者(OD)测试中的编程题，涉及停车场监控器的最少开启数量。给定停车场的停车分布，目标是统计在确保所有车辆都在监控范围内时，最少需要开启的监控器数量。题目要求使用C++、Python或Java等语言解决，给出的具体样例展示了不同情况下的计算结果，并强调了解题过程中需关注逻辑分析。
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）,
PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)
本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，
编码后请点击”保存并调试“按钮进行代码提交。
题目描述
某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者
前后左右四个方向任意一个车位范围停车时，监控器才需要打开；
给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；
输入描述
第一行输入m，n表示
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
