小慕负责管理一个长方形停车场,每个车位上方都装有一个监控器。监控器只有在当前车位,或者其前后左右四个相邻车位中至少有一个车位停有车辆时,才需要开启。现在小慕拿到了某一时刻停车场的停车分布情况,请你帮他计算。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入 m,n 表示长宽,满足 1 < m, n <= 20;后面输入 m 行,每行有 n 个 0 或 1 的整数,整数间使用一个空格隔开,表示该行已停车情况,其中 0表示空位,1 表示已停。
输出描述
最少需要打开监控器的数量。
示例
示例 1
输入
3 3 0 0 0 0 1 0 0 0 0
输出
5
示例 2
输入
3 3 1 0 0 0 1 0 0 0 0
输出
6
时间限制 1000 ms · 内存限制 128 MB