問題
游戏一发布我就开始玩,当我决定退出游戏时,显示了注销屏幕,但我无法退出。正当我想“哦,也许这是一个错误”时,一条公告发布给了所有玩家。公告很吓人,称除非其中一名游戏参与者到达第100层的国王之环,否则任何人都无法退出游戏。而且,如果你的生命为0或者强制退出,连接本游戏的设备会发出高能电磁波,杀死你的真身。现在,一场史无前例的死亡游戏开始了。
死亡游戏开始,参与者被分成两组。一个是在第一个城镇里设防,躲避怪物危险的人,另一个是站出来以最快的速度通关的人。其中,开始出现了贬低他人、利用他人的人。即便如此,一开始我并没有将其他人的生命减为0。不过,到了一定的时候,开始出现了以将别人的生命减为0为乐来杀人的人。如果不尽快通关游戏,可能会被一群杀人犯杀死。
他努力工作,达到了相当高的楼层。庆幸的是我没有遇到凶手。真的很好。然后,突然,一阵剧烈的震动!!! (这个游戏刚刚发布,所以可能真的有一个bug。直到我们玩到这里,在玩的时候出现了很多可疑的动作。也许是软件的一个bug导致所有参与者都死了......)震动平息了。还活着。真的很好。原来,由于最近发生了地震,你现在所在的楼层无法下去了!哦,上帝。
你的任务是在给定地图信息(例如当前位置、等级和敌人位置)的情况下找到通关游戏所需的最短时间。
入力
T W H L [101-T層の地図] : [100層の地図]第一行是一个整数T, W, H, L。 T表示剩余层数。 W表示地图的宽度。 H表示地图的深度。 L代表远端当前电平。 1 ≦ T ≦ 10, 2 ≦ W,H ≦ 10, 1 ≦ L ≦ 999得到保证。 从第二行开始,给出了每个级别的地图。
第i图层图以以下输入格式给出。
MAPi1 : MAPiH第i图层图j字符串MAP上线 给出ij。 MAPij的k信和k+1文字目(k用两个字符(任意奇数)表示地图上的一个方格。其含义如下。
- ”==” : 草原
- ”@@” : 街
- “01”:01级敌方怪兽
- (中略)
- “99”:99级敌方怪兽
- “HC”:最后的老板
- ”##” : 高墙
- ” ” : 空
- “_-”:上楼梯
- ”-_” : 下楼梯
- “$$”:国王戒指的位置
- “KR”:当前位置超出
出力
Impossible。入力例
3 5 5 99
======
==99======
_-####@@@@
##====@@@@
==-_KR
==
##_-==
-_==##====
======
==
-_
==HC==
$$
出力例
217