B. 徐老师的装备强化(equip)

    传统题 1000ms 512MiB

徐老师的装备强化(equip)

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

题目描述

众所周知,徐老师很喜欢玩游戏,这天他玩的游戏中新出了一个强(ke)化(jin)系统,允许玩家在一件装备上镶嵌强化石

而常规的概率强化已经无法吸引玩家了,所以新推出的这个强化系统的强化方式是这样的

每件装备拥有一个独立的强化界面,这个强化界面可以看作一个 nmn * m 的矩阵,每个点都可以镶嵌一颗强化石

在镶嵌了强化石后,装备的强化系数就是强化石构成的等腰三角形个数

这里的等腰三角形是指(镶嵌界面中 . 表示为空, * 表示镶嵌了强化石) 大小为 11 的三角形

*

大小为 22 的三角形

.*.
***

大小为 33 的三角形

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

依次类推...

比如一件装备拥有一个 353 * 5 的强化界面

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

上述装备镶嵌了 1010 颗强化石,获得的强化系数是 1515

现在徐老师已经给自己的装备镶嵌好了强化石,他想知道这件装备的强化系数是几?

输入格式

输入第一行包含两个正整数 n,mn,m 表示这件装备的强化界面 接下来 nn 行,每行一个长度为 mm 的字符串,仅包含 .*,其中 . 表示为空,* 表示这个格子镶嵌了强化石

输出格式

输出一个整数表示强化系数

数据范围

对于 30%30\% 的数据: n,m5n,m \leq 5

对于 60%60\% 的数据: n,m500n,m \leq 500

对于 100%100\% 的数据:n,m1000n,m \leq 1000

样例输入

3 5
..*..
.****
*****

样例输出

15

CSP-S赛前模拟测试1

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-10-23 14:30
结束于
2025-10-23 15:30
持续时间
1 小时
主持人
参赛人数
20