2337: 需要打开多少监视器

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

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

Source/Category