#D. 数数几个L

    传统题 1000ms 256MiB

数数几个L

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

TooY0ungTooY0ung 写下了一个 nnn *n 的矩阵,想让你看看,里面有多少个合法的字母 LL

LL 的构成比较简单,只要满足形状是 LL 就行,但是要求竖和横的粗细要一致(不限制长度),具体可以看一下合法的例子:

以下都是正确的 LL :

*..
*..
**.
*..
*..
***
...
*..
**.
**..
**..
***.
***.
**..
**..
****
****

也给出一些不是合法 LL 的例子:

**..
**..
****
....
**..
**..
***.
****

数据中没有斜着的 LL,保证 LL 的两条边和矩阵的边平行,且没有连在一起或者重叠交叉的两个 LL,这样其实也看不清楚是不是字母 LL

输入格式

第一行输入一个数 nn,表示矩阵大小。

接下来输入一个只包含字母 '.' 和 '*' 的矩阵。

输出格式

一行一个数字,表示答案。

4
**..
**..
****
....
0

注意

为了防止各位骗分高手的恶意骗分,本道题目将采用最低分计分制,即如果有数据点得分为 00,则最终得分为 00,这个东西同学们应该不陌生了,还是那句话, TooY0ungTooY0ung 还是很 liangliang 心的。

数据规模与约定

对于 100%100\% 的数据,1n201 \le n \le 20

挖土机周赛 Round 39(语法场)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-1-16 19:00
结束于
2025-1-18 22:00
持续时间
2 小时
主持人
参赛人数
68