5817：防空系统
时间限制：5 S / 内存限制：65536 KB
AC：4 / Submit：25
| 问题描述 |
|---|
狮子国和鱿鱼国打起来了。鱿鱼国为了抵御从狮子国发射的导弹，在全国很多地方设置了防空导弹阵地。假设一个防空导弹阵地可以防御以它为中心的3*3的范围，问鱿鱼国至少要建设多少个防空导弹阵地（只能在自国领土上建设，不可以在领土范围外建设防空阵地），才能防御全境。 例如下图中，数字1表示国土范围，则只需要在黄色格子处设置一个防空导弹阵地，就可以防御所有国土。
|
| 输入描述 |
只有一组案例。 两个正整数a和b，表示地图是a行b列。（a<=20, b<=20） 然后是a行b列由0和1组成的地图，其中1表示鱿鱼国的领土。（等于1的格子不超过35个） |
| 输出描述 |
一个整数，表示防御全境所需防空导弹阵地的最少数量。 |
| 样例输入复制样例 |
10 8 00000000 00001100 00001100 00011000 00011100 00011000 00111100 00011100 00001000 00000000 |
| 样例输出 |
4 |
| 相关 |
