3174: 做方糕

时间限制:2000 ms 内存限制:256 MB
上传者:
提交:59 通过:9

题目描述

Mr.TUN很喜欢吃一种方糕,所以有一天他心血来潮打算自己尝试做这种方糕,但是他手忙脚乱的弄的桌子上一团乱麻,他把一个个馅先放在了一张张面皮上,方便之后一起包,但是桌子上太乱了,你能帮帮他吗?
桌子上有方糕皮和方糕馅,露出的桌面用 $0$ 表示,方糕皮用 $1$ 表示,方糕馅用 $2$ 表示,请你设计一个程序帮忙数出桌子上的情况Mr.TUN能包几个方糕。
一个合理的方糕情况是,一个矩形的方糕不能存在露出的桌面,方糕馅是一个严格的矩形,并且只有最外面的一圈是方糕皮。
也就是说,一块由 $2$ 组成的矩形外面有一圈 $1$ 就是一个合理的方糕情况。
合理的方糕情况
1 1
1 1
1 2 2 1
1 2 2 1
1 1 1 1
不合理的方糕情况
1 1
1 1
1 0 2 1
1 2 2 1
1 1 1 1
PS:桌子上没有重叠的方糕皮,但是方糕皮可能连在一起,这种情况算作两个方糕。
1 1 1 1 1
1 2 1 2 1
1 1 1 1 1

输入格式

第一行两个正整数 $n,m$,表示桌面的宽度和桌面的长度。
接下来 $n$ 行,每行 $m$ 个非负整数,第 $i$ 行第 $j$ 列的非负整数 $a_{i,j}$ 表示第 $i$ 行第 $j$ 列的桌面情况。

输出格式

一行一个整数 $v$,表示能包的方糕数量。

输入样例 复制

6 7
1 1 1 1 1 1 2
1 2 2 1 2 1 1
1 2 2 1 2 2 1
1 2 2 1 1 1 1
1 1 1 1 2 2 1
1 2 2 1 1 1 1

输出样例 复制

2

数据范围与提示