A7180 | 皓仔的宝箱清点
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
皓仔在一张藏宝地图上发现了一片宝箱区域,这片区域可以看成一个由 $n$ 行 $m$ 列组成的网格。
现在给定两张同样大小的二维数组(网格):
1. 字符网格 $S$:大小为 $n\times m$,每个位置是一个字符。
- 若 $S_{i,j} = \texttt{A}$,表示该位置的宝箱可以被打开;
- 若 $S_{i,j} \ne \texttt{A}$,表示该位置的宝箱不能被打开;
2. 价值网格 $V$:大小为 $n\times m$,每个位置是一个整数,表示该位置宝箱内奖品的价值 $V_{i,j}$。
皓仔只能打开字符网格中标记为
请你计算:皓仔最终能够获得的奖品总价值是多少。
现在给定两张同样大小的二维数组(网格):
1. 字符网格 $S$:大小为 $n\times m$,每个位置是一个字符。
- 若 $S_{i,j} = \texttt{A}$,表示该位置的宝箱可以被打开;
- 若 $S_{i,j} \ne \texttt{A}$,表示该位置的宝箱不能被打开;
2. 价值网格 $V$:大小为 $n\times m$,每个位置是一个整数,表示该位置宝箱内奖品的价值 $V_{i,j}$。
皓仔只能打开字符网格中标记为
A 的宝箱,并获得对应位置价值网格中的奖品价值。请你计算:皓仔最终能够获得的奖品总价值是多少。
输入格式
第一行输入两个整数 $n,m$,表示网格的行数和列数。
接下来输入 $n$ 行,每行输入一个长度为 $m$ 的字符串,表示字符网格 $S$。
字符串中每个字符均为大写字母。
接下来输入 $n$ 行,每行输入 $m$ 个整数,表示价值网格 $V$。
第 $i$ 行第 $j$ 个整数表示 $V_{i,j}$。
接下来输入 $n$ 行,每行输入一个长度为 $m$ 的字符串,表示字符网格 $S$。
字符串中每个字符均为大写字母。
接下来输入 $n$ 行,每行输入 $m$ 个整数,表示价值网格 $V$。
第 $i$ 行第 $j$ 个整数表示 $V_{i,j}$。
输出格式
输出一个整数,表示所有可以打开的宝箱的奖品总价值。
输入输出样例
输入 #1
3 4 ABCA BBBB AZZA 1 2 3 4 5 6 7 8 9 10 11 12
输出 #1
26
【样例解释】
在样例 $1$ 中,字符网格中为
- 第 1 行第 1 列(价值 $1$)
- 第 1 行第 4 列(价值 $4$)
- 第 3 行第 1 列(价值 $9$)
- 第 3 行第 4 列(价值 $12$)
总价值为:$1+4+9+12=26$。
【数据范围】
对于所有测试数据保证:
- $1 \le n,m \le 1000$
- 字符网格 $S$ 仅包含大写字母
- $0 \le V_{i,j} \le 10^9$
在样例 $1$ 中,字符网格中为
A 的位置有: - 第 1 行第 1 列(价值 $1$)
- 第 1 行第 4 列(价值 $4$)
- 第 3 行第 1 列(价值 $9$)
- 第 3 行第 4 列(价值 $12$)
总价值为:$1+4+9+12=26$。
【数据范围】
对于所有测试数据保证:
- $1 \le n,m \le 1000$
- 字符网格 $S$ 仅包含大写字母
- $0 \le V_{i,j} \le 10^9$
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?