华为OD机试 - 需要打开多少监控器（Java & JS & Python）
短信预约 -IT技能 免费直播动态提醒
题目描述
某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开；
给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；
输入描述
第一行输入m，n表示长宽，满足1 < m,n <= 20；
后面输入m行，每行有n个0或1的整数，整数间使用一个空格隔开，表示该行已停车情况，其中0表示空位，1表示已停；
输出描述
最少需要打开监控器的数量；
用例
| 输入 | 3 3 0 0 0 0 1 0 0 0 0 |
| 输出 | 5 |
| 说明 | 无 |
题目解析
本题题意比较难以理解，但是
来源地址：https://blog.csdn.net/qfc_128220/article/details/130632804
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
