2505: 【模拟】2023B-统计监控

金币值:1 Time Limit:2.000 s Memory Limit:128 M
Solved:92 Submit:176 正确率:52.27% Creator:
点赞量:0 收藏量:0 题目类型:程序 Source/Category: 模拟 2023B 华为OD真题-100分

Description

在一长方形停车场内,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开,给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器。

Input

第一行输入 mn 表示长宽,满足 1 < m, n <= 20;后面输入 m 行,每行有 n01 的整数,整数间使用一个空格隔开,表示该行已停车情况,其中 0表示空位,1 表示已停。

Output

最少需要打开监控器的数量。

Sample Input    Copy

3 3
0 0 0
0 1 0
0 0 0

Sample Output    Copy

5