华为OD机试-需要打开多少监视器

398 阅读1分钟

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

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

输入描述

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

说明

中间1的位置上需要打开监视器,且其上下左右皆需要打开监视器,共5个。

Java 实现:华为od统一考试B卷【需要打开多少监视器】JAVA 实现

Python实现:华为od统一考试B卷【需要打开多少监视器】Python 实现

C++ 实现:华为od统一考试B卷【需要打开多少监视器】C++ 实现

JavaScript实现:华为od统一考试B卷【需要打开多少监视器】JavaScript 实现

C实现:华为od统一考试B卷【需要打开多少监视器】C语言 实现