雨幕
题号:NC281738
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

今年的雨水格外的多,喜欢下雨的小红自然也很开心。

给定一个nm列的地图,用字符表示降雨情况,'.'代表未降雨,'*'代表降雨。请你帮小红求出有多少个2*2的区域满足该区域内全部都在降雨?

输入描述:

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

输出描述:

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

输入

复制
3 4
..*.
.***
***.

输出

复制
1