A103373.皓仔的宝箱清点

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔在一张藏宝地图上发现了一片宝箱区域,这片区域可以看成一个由 nnmm 列组成的网格。

现在给定两张同样大小的二维数组(网格):

  1. 字符网格 SS:大小为 n×mn\times m,每个位置是一个字符。

    • Si,j=AS_{i,j} = \texttt{A},表示该位置的宝箱可以被打开;
    • Si,jAS_{i,j} \ne \texttt{A},表示该位置的宝箱不能被打开;
  2. 价值网格 VV:大小为 n×mn\times m,每个位置是一个整数,表示该位置宝箱内奖品的价值 Vi,jV_{i,j}

皓仔只能打开字符网格中标记为 A 的宝箱,并获得对应位置价值网格中的奖品价值。
请你计算:皓仔最终能够获得的奖品总价值是多少。

输入格式

第一行输入两个整数 n,mn,m,表示网格的行数和列数。

接下来输入 nn 行,每行输入一个长度为 mm 的字符串,表示字符网格 SS
字符串中每个字符均为大写字母。

接下来输入 nn 行,每行输入 mm 个整数,表示价值网格 VV
ii 行第 jj 个整数表示 Vi,jV_{i,j}

输出格式

输出一个整数,表示所有可以打开的宝箱的奖品总价值。

输入输出样例

  • 输入#1

    3 4
    ABCA
    BBBB
    AZZA
    1 2 3 4
    5 6 7 8
    9 10 11 12

    输出#1

    26

说明/提示

【样例解释】
在样例 11 中,字符网格中为 A 的位置有:

  • 第 1 行第 1 列(价值 11
  • 第 1 行第 4 列(价值 44
  • 第 3 行第 1 列(价值 99
  • 第 3 行第 4 列(价值 1212

总价值为:1+4+9+12=261+4+9+12=26

【数据范围】

对于所有测试数据保证:

  • 1n,m10001 \le n,m \le 1000
  • 字符网格 SS 仅包含大写字母
  • 0Vi,j1090 \le V_{i,j} \le 10^9
首页