题目描述
众人猛烈的攻击在平面上看恰好是一个'#'和'*'构成的矩阵,矩阵中的'#'可以构成许多T字图形。请你编写一个程序计算'#'构成的T字图形个数(T字图形可以重叠)。
输入
共n+1行。
第一行为两个整数n和m(n,m<=5),分别表示矩阵的行数和列数。
接下来n行,每行m个字符,分别表示字符矩阵中的每个字符。
输出
一个整数,表示'#'构成的T字图形个数。
样例输入
3 3
###
*#*
***
样例输出
1