#2544. 方格稿纸----nb2502
方格稿纸----nb2502
Background
小猪在小学中认识了很多的字,终于会写一点作文了。某天小猪买了一张方格稿纸来写作文,行列,形状如下所示:
图没了、。、,但问题不大,可以继续读题理解(看不懂题就骂raokai,不过不妨碍牛逼的同学AC)。
上图中。
某天小猪的邻居小小猪来小猪家玩,用黑墨水笔把小猪新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色,如下图所示。
小猪不能责怪小小猪。作文写不成了,他觉得很无聊,就开始数里面有多少魔幻方阵。
如果稿纸中一个的正方形区域满足以下两个条件,那么它就是魔幻方阵:
1.黑白格子的数量差不能超过;
2.不能小于。
上图染色后的方格稿纸共有个魔幻方阵(个的魔幻方阵,个的魔幻方阵),现在请你帮小猪求出他被染色的稿纸里面有多少个魔幻方阵。
Input
输入文件paint.in中的第一行有二个正整数和(互相之间以一个空格分隔),表示稿纸共有行列。
接下来行,每行有个或的整数(互相之间以一个空格分隔),代表每个格子的颜色。如果这个数是则为黑色,是则为白色。
Output
输出文件paint.out中仅有一行,该行只有一个整数,表示稿纸中魔幻方阵的个数。
Samples
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
Limitation
【数据规模】
的数据,;
的数据,;
的数据,。