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