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

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:121 提交:248 正确率:48.79% 命题人:

题目描述

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

输入格式

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

输出格式

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

输入样例    复制

3 3
0 0 0
0 1 0
0 0 0

输出样例    复制

5