#PTA2025L105. Counting Stars
Counting Stars
题目背景
Said, no more counting dollars
We'll be, we'll be counting stars
,由美国流行摇滚乐队 演唱,词曲由瑞恩·泰德个人谱写。
2025 年 1 月, 亮相中央广播电视总台 2025 年春节联欢晚会,并成为春晚武汉分会场的亮点之一。
题目描述
又是一个万里无云的深夜,小鱼躺在床上数着满天繁星。
小鱼看到的天空可以用一个 的字符矩阵表示,如:
$$\texttt{...}\color{red}\texttt{*}\color{black}\texttt{...}\\ \texttt{..}\color{red}\texttt{***}\color{black}\texttt{..}\\ \texttt{...}\color{red}\texttt{*}\color{black}\texttt{...}\\$$其中,字符 . 表示空白的天空,而字符 * 表示星星。
一颗完整的星星由五个字符 * 组成,如上图中红色部分。
现在,请你帮小鱼数一数,它能看到几颗完整的星星?
注意:对于若干颗未完全重叠的星星,我们认为它们都是完整的星星。
输入格式
第一行输入两个整数 和 ,表示小鱼看到的天空形状。
接下来 行,每行 个字符,表示小鱼看到的天空内容。
输出格式
输出一个整数 ,表示小鱼可以看到 颗完整的星星。
样例
3 7
...*...
..***..
...*...
1
3 7
..*.*..
.*****.
..*.*..
2
样例说明
对于样例一,小鱼能看到一颗完整的星星。
对于样例二,小鱼能看到两颗完整的星星,但它们是重叠的。