小图最近非常喜欢玩一个游戏。游戏的规则是,在一个n*m大小的01矩阵中,找到如下的图形: ?1? 111 ?1? 其中?位置可以是0也可以是1。 游戏中,小图需要指出在给出的01矩阵中这个图形出现在了多少个不同的位置。 现在他希望你可以写一个程序帮助他计算这个值。
输入描述:
输入的第一行是两个正整数n, m,1 接下来的n行,每行有m个字符,每个字符是0或1中的一个,表示了整个01矩阵。


输出描述:
输出只包含一个正整数,为输入的01矩阵中有多少个不同位置的上述图形。
示例1

输入

5 5
01000
11100
11101
11111
00101

输出

3

说明

样例中总共有三个不同的图形,它们的中心分别在:

第2行第2列、第3行第2列、第4行第3列。
加载中...