luogu#P1924. 万花丛中番外之HR家的海豹(误)篇【数据损坏】

万花丛中番外之HR家的海豹(误)篇【数据损坏】

题目背景

HR突然想给家里的墙上贴海豹(误)。

题目描述

HR家有一面很大很大的墙(HR平时就对着这面墙想ZX)。但是当他生气的时候就会对着这面墙撞啊撞,导致墙上出现了很多窟窿,窟窿上不能贴海豹。这面墙是n*m大小的,他想贴很多2*3的海豹,当然除了横着贴也可竖着贴。

他想让你告诉他,他可以在这面墙上最多可以贴多少海豹。

输入格式

输入文件第一行是2个整数 n、m,表示墙大小为n*m。

接下来的n行,每行有m个整数0或1,1表示该位置已经被HR撞出窟窿了,0表示空白。

输出格式

最多能贴多少海豹。

6 6
0 0 0 1 0 0 
0 1 0 0 0 0
0 0 0 0 0 1
0 0 0 0 0 1
0 0 0 0 0 0
0 0 0 1 0 0
3

提示

1<=n<=150,1<=m<=10