徐老师的装备强化(equip)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
众所周知,徐老师很喜欢玩游戏,这天他玩的游戏中新出了一个强(ke)化(jin)系统,允许玩家在一件装备上镶嵌强化石
而常规的概率强化已经无法吸引玩家了,所以新推出的这个强化系统的强化方式是这样的
每件装备拥有一个独立的强化界面,这个强化界面可以看作一个 的矩阵,每个点都可以镶嵌一颗强化石
在镶嵌了强化石后,装备的强化系数就是强化石构成的等腰三角形个数
这里的等腰三角形是指(镶嵌界面中 . 表示为空, * 表示镶嵌了强化石)
大小为 的三角形
*
大小为 的三角形
.*.
***
大小为 的三角形
..*..
.***.
*****
依次类推...
比如一件装备拥有一个 的强化界面
..*..
.****
*****
上述装备镶嵌了 颗强化石,获得的强化系数是
现在徐老师已经给自己的装备镶嵌好了强化石,他想知道这件装备的强化系数是几?
输入格式
输入第一行包含两个正整数 表示这件装备的强化界面
接下来 行,每行一个长度为 的字符串,仅包含 . 和 *,其中 . 表示为空,* 表示这个格子镶嵌了强化石
输出格式
输出一个整数表示强化系数
数据范围
对于 的数据:
对于 的数据:
对于 的数据:
样例输入
3 5
..*..
.****
*****
样例输出
15
冀公网安备13090002000383号