3735: 方格稿纸

问题描述: 小 y 终于在小学学会了一些字、词、句子，会写一点作文了。某一天，小 y 买了一张方格稿纸来写作文，稿纸是 n 行 m 列的，形状如下所示（图中 n=m=5）：    

 某天小 y 的邻居小小 x 来小 y 家玩，无聊地用黑墨水笔把小 y 新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色，如下图所示。

小 y 不能责怪小 x。作文写不成了，他也觉得很无聊，就开始数里面有多少“魔幻方阵”。如果稿纸中一个 k×k 的正方形区域满足以下两个条件，那么它就是魔幻方阵：

 （1）黑白格子的数量差不能超过1；

（2）k不能小于2。 上图染色后的方格稿纸共有 9 个魔幻方阵（6 个 2×2 的魔幻方阵，3 个 3× 3 的魔幻方阵）。

 现在，请你帮助小 y 编程计算被染色的稿纸里面有多少个魔幻方阵。

第一行有 2 个正整数 n 和 m（之间以一个空格分隔），表示 n 行 m 列的稿纸。

接下来 n 行，每行有 m 个 0 或 1 的整数（之间以一个空格分隔），代表这一行中每一个格子的颜色。如果这个数是 1 则为黑色，是 0 则为白色。

输出一行一个整数，表示稿纸中魔幻方阵的个数。

5 5
1 0 1 1 1
1 0 1 0 1
1 1 0 1 1
1 0 0 1 1
1 1 1 1 1

9