2505: 【模拟】2023B-统计监控
金币值:
1
Time Limit:2.000 s
Memory Limit:128 M
Solved:92
Submit:176
正确率:52.27% Creator:
Description
在一长方形停车场内,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开,给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器。
Input
第一行输入
m
,n
表示长宽,满足 1 < m, n <= 20
;后面输入 m
行,每行有 n
个 0
或 1
的整数,整数间使用一个空格隔开,表示该行已停车情况,其中 0
表示空位,1
表示已停。
Output
最少需要打开监控器的数量。
Sample Input Copy
3 3
0 0 0
0 1 0
0 0 0
Sample Output Copy
5