时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小蓝有一张

行

列的方格纸,她从这张纸上剪下了一些图案。
小灰灰拿到了小蓝剪下图案之后的残缺纸张,他知道小蓝有强迫症,不会使得两个剪下的图案相连通,而且剪纸时不会剪破任何一个完整的小方格,所以可以通过残缺纸张复原出小蓝剪下的图案。
现在小灰灰想知道,在小蓝剪下的图案中有多少个长方形(正方形可以看作是特殊的长方形)。
输入描述:
输入第一行包含两个空格分隔的整数分别代表
和
。
接下来输入
行,每行包含
个字符,代表残缺纸张。
保证:
字符仅有 '.' 和 '*' 两种字符,其中 '.' 代表被剪去的部分,'*' 代表未被剪去的部分。
输出描述:
输出一行一个整数,代表答案。
示例1
输入
复制
4 10
*.*.*...**
...***.*..
.**..*.*..
*..*****..
说明
可以看出,图中恰有一个正方形,三个长方形,共计四个长方形。