OpenJudge

11:bdfz历险记

总时间限制:
1000ms
内存限制:
65536kB
描述

公主又又又被大魔王抓走啦!这次公主被困在一个叫做“bdfz”的迷宫里,作为勇者的你必须穿越这个迷宫才能找到公主。在迷宫中除了有道路和墙壁,你还会遇到各种各样的事件,影响你的血量,并且同一事件可以反复触发,例如:

‘1’:玩手机睡太晚迟到,血量-1

‘2’:成绩太差惨遭嘲讽,血量-2

‘5’:在书活瘫痪玩王者,血量-5

‘X’:导师约谈,血量+1

‘Y’:幡然悔悟,血量+5

假设进入迷宫时你的起始血量为L,每移动1个位置需要1单位时间,若血量减至<=0,则需要原地回血直到血量为正值,1单位时间可以回复1点血量。血量上限为100(即血量不会超过100)。

输入
第一行3个整数N,M,L(N,M,L<=50)
随后N行,每行有M个字符。字符的意义如下:
‘.’:道路
‘a’:公主
‘@’:勇者起始位置
‘#’:墙壁
‘1’:起太晚上学迟到,血量-1
‘2’:考太差惨遭嘲讽,血量-2
‘5’:上课睡着没听课,血量-5
‘X’:导师约谈,血量+1
‘Y’:翻然悔悟,血量+5
输出
如果能救出公主,输出最短时间;否则输出"Impossible"
样例输入
样例1:
6 8 2
....Y...
..@..#2.
.##.51..
.X#.#...
...X51..
...##a..

样例2:
6 8 2
YYY##...
Y.@55#2.
####55#.
.X#.#5#.
...Y55#.
...##a..
样例输出
样例1:
10

样例2:
15
全局题号
13725
添加于
2017-03-18
提交次数
84
尝试人数
18
通过人数
14