1894: 倾 ​盆 的 雨 下 了 一 整 夜

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:223 解决:83

题目描述

因此红月大人很开心

给定一个 n 行 m 列的地图,用01串表示降雨情况,'1'代表降雨 , '0'代表降雨。
请你帮红月大人求出有多少个2 * 2的区域满足该区域内全部都在降雨

输入

第一行输入两个正整数 n , m ,代表地图的行数和列数
接下来的 n 行 , 每行输入一个仅包含'0'和'1'的字符串 , 用来表示地图的降雨情况

1 <= n , m <= 100

输出

一个正整数 , 代表2 * 2的区域都在降雨的区域数量

样例输入 复制

3 4
0010
0111
1110

样例输出 复制

1

来源/分类