A103373.皓仔的宝箱清点
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔在一张藏宝地图上发现了一片宝箱区域,这片区域可以看成一个由 n 行 m 列组成的网格。
现在给定两张同样大小的二维数组(网格):
-
字符网格 S:大小为 n×m,每个位置是一个字符。
- 若 Si,j=A,表示该位置的宝箱可以被打开;
- 若 Si,j=A,表示该位置的宝箱不能被打开;
-
价值网格 V:大小为 n×m,每个位置是一个整数,表示该位置宝箱内奖品的价值 Vi,j。
皓仔只能打开字符网格中标记为 A 的宝箱,并获得对应位置价值网格中的奖品价值。
请你计算:皓仔最终能够获得的奖品总价值是多少。
输入格式
第一行输入两个整数 n,m,表示网格的行数和列数。
接下来输入 n 行,每行输入一个长度为 m 的字符串,表示字符网格 S。
字符串中每个字符均为大写字母。
接下来输入 n 行,每行输入 m 个整数,表示价值网格 V。
第 i 行第 j 个整数表示 Vi,j。
输出格式
输出一个整数,表示所有可以打开的宝箱的奖品总价值。
输入输出样例
输入#1
3 4 ABCA BBBB AZZA 1 2 3 4 5 6 7 8 9 10 11 12
输出#1
26
说明/提示
【样例解释】
在样例 1 中,字符网格中为 A 的位置有:
- 第 1 行第 1 列(价值 1)
- 第 1 行第 4 列(价值 4)
- 第 3 行第 1 列(价值 9)
- 第 3 行第 4 列(价值 12)
总价值为:1+4+9+12=26。
【数据范围】
对于所有测试数据保证:
- 1≤n,m≤1000
- 字符网格 S 仅包含大写字母
- 0≤Vi,j≤109