问题 3411 --甘蔗林2

3411: 甘蔗林2

时间限制: 1 Sec  内存限制: 256 MB
提交: 3  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

农夫约翰的土地由N*M个小方格组成,现在他要在土地里种植甘蔗。

非常遗憾,部分土地是不育的,无法种植。

为了得到更好光照效果,约翰决定扩大植株距离,即一颗植株的前后左右两个格子都不能种下甘蔗,请问农夫约翰最多能种下多少棵甘蔗?

输入

第 11 行包含两个整数MN

第 2..M+1行:每行包含N个整数0或1,用来描述整个土地的状况,1表示该块土地肥沃,0表示该块土地不育。

输出

一个整数,表示最多种植数量

样例输入

5 4
1 0 1 1
1 1 0 0
1 1 1 1
1 0 1 1 
1 0 0 1

样例输出

6

提示


1<=N<=100



1<=M<=10

来源

[提交][状态]