农夫约翰的土地由N*M个小方格组成,现在他要在土地里种植甘蔗。
非常遗憾,部分土地是不育的,无法种植。
为了得到更好光照效果,约翰决定扩大植株距离,即一颗植株的前后左右两个格子都不能种下甘蔗,请问农夫约翰最多能种下多少棵甘蔗?
农夫约翰的土地由N*M个小方格组成,现在他要在土地里种植甘蔗。
非常遗憾,部分土地是不育的,无法种植。
为了得到更好光照效果,约翰决定扩大植株距离,即一颗植株的前后左右两个格子都不能种下甘蔗,请问农夫约翰最多能种下多少棵甘蔗?
第 11 行包含两个整数M和N。
第 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