#P1369. 2023.05-B卷-HWOD机试-需要打开多少监控器

2023.05-B卷-HWOD机试-需要打开多少监控器

题目内容

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

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

输入描述

第一行输入mm，nn表示长宽，满足1<m,n≤201 < m,n \leq 20;

后面输入mm行，每行有nn个00或11的整数，整数间使用一个空格隔开，表示该行已停车情况，其中00表示空位，11表示已停;

输出描述

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

样例

输入

3 3
0 0 0
0 1 0
0 0 0

输出

5

说明

无

知识点:*****

查看知识点以及同类型题目

Statistics