主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem L: L地牢探险
上一题
正确率: $19.48\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$77$
正确数量
$15$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<p> 宿州市最近流行桌游。在一款桌游中,你进入了一个nxn大小的地牢。地牢中有一些格子: </p> <p> 空格,用"."表示; </p> 小怪,用"#"表示。<br /> 你的起点,用"S"表示(数据保证仅有一个起点);<br /> Boss,用"T"表示;<br /> 地牢祝福,用"!"表示。<br /> 探险的规则如下:<br /> 1.空格位置你可以走,且不会丢失血量;<br /> <p> 2.小怪位置和 Boss 位置你可以走,但一旦走到有小怪或者 Boss的位置你必须与它们作战; </p> <p> 3.走到地牢祝福位置你会获得地牢祝福; </p> <p> 4.在击败 Boss之后会获得游戏胜利。 </p> <p> 关于作战的规则如下:你先手,每回合你先对小怪或 Boss 造成与你攻击力相等的伤害,然后再由小怪或Boss对你造成与它攻击力相等的伤害,一直下去直到一方阵亡。 </p> 现在已知有 m+1个怪物,其中m个小怪1个Boss(在地牢地图中保证存在恰好 m个"#"和1个"T");你的攻击力是A,到达地牢祝福位置会再给你加A点攻击力。<br /> 给定上面这些信息,你活着的条件是任意时刻你的血量都大于0,求你能活着走出地牢的最少初始血量 B。<br /> 注意:你每经过一次有小怪的某个格子时,你都必须与该格子的小怪作战,即使你曾经击败过它。<br /> <br /> <br />
Input
<span>第一行输入一个正整数T,表示数据组数。对每组数据,第一行输入三个整数 n,m,A,含义如题。</span><br /> <span>接下来输入一个nxn的字符矩阵,可能包含"'.","#","S"',"T","!"五种字符,表示地牢地图。并保证图中存在:一个"S"、一个"T"、一个"!"若干个"."和"#",后两种字符可能不存在,其中"#"的个数一定是m个。</span><br /> <span>接下来输入m+1行,每行两个整数ai,bi,按照从上到下、从左到右的顺序依次给小怪编号,第i个小怪的攻击是ai,血量是bi。我们约定Boss的攻击是a</span><sub>m+1</sub><span>, 血量是b</span><sub>m+1</sub><br /> <br />
Output
<span>每组数据输出一行,表示你能活着走出地牢的</span><br /> <span>最少初始血量 B。</span>
Sample Input
复制
1 3 2 1 T.. .S# .#! 1 1 1 1 1 10
Sample Output
复制
5
AOJ
Please Login