U546791 法阵荡漾,万人敬仰
题目背景
## MC模组系列6
#### 六法阵
题目描述
法阵,是一种高效的攻击手段,不同的法阵有不同的攻击方式,具体如下:
- 时间法阵 (time Magical Circle)
1.投鞭断流
暂停时间,将获得$\tt u$秒的空挡时间不计入总时间内
2.减弱流动
将时间减速,接下来的$\tt y$秒将会变成$\tt 2y$秒的时间
3.倒转乾坤
将总时间减少$\tt g$秒,自己回到$\tt g$秒前的位置,并恢复当时的血量
+ 空间法阵 (Space Pentacle)
1.碎裂空门
将自己传送到指定位置,耗时1秒,冷却时间$\tt h$秒,传送距离限制为$\tt f$格曼哈顿距离
2.回头闪现
将一个敌人传送至指定位置。耗时1秒
3.空之盾
召唤一个盾,在之后的$\tt j$秒,免疫所有伤害,但是攻击力减半。全程只能使用3次
+ 元间法阵 (Element Lamen)
1.火
让一个敌人在接下来的$\tt e$秒内每秒收到$\tt r$点伤害
2.冰
将敌人冻住$\tt b$秒,冰冻期间若受到伤害则破冰产生3倍伤害并结束冰冻效果
3.雷
将敌人陷入麻痹状态$\tt c$秒,这段期间若叠加火焰伤害则会陷入$\tt t$秒的混乱状态。混乱状态时期他会对周围$\tt a$格曼哈顿距离内的敌人每秒造成$\tt d$点伤害
+ 创世法阵 (Create Seal)
1.天降正义
在空中制造出一个巨大的方块,对任意一个$\tt v \times v$的区域中所有敌人每秒造成$\tt k$点伤害,直到死为止。如果不破开这个方块则这个方块就是一个障碍
2.横扫千军
制造一个刀刃,宽度为$\tt r$,朝前后左右任意方向发射,对沿途所有敌人造成$\tt j$点伤害
3.将大局逆转吧!开!
血量落到一半时,向四个方向都发射一个横扫千军的刀刃,并恢复15%的血量
+ 控世法阵 (control array)
1.反转
将面前一个人重力反转,让它的血量减少50%,但是你需要付出10%的血量作为代价
2.硬控
将一个人直接陷入混乱状态$\tt tt$秒
3.嘿!
控制一个障碍使其移动,对经过的人造成$\tt m$点伤害,同时可以来到障碍之前的位置上
+ 灭世法阵 (destroy conjueror)
1.摧毁
对一个人直接造成$\tt j$点伤害
2.毁灭
摧毁一个障碍
3.灭世
直接让一个处于投鞭断流或逆转乾坤的怪物消灭,但自己消耗5%的血量
现在有一个$\tt n \times m$的二维迷宫,有$\tt q$个僵尸在里面呆着,你靠近他们时他们会攻击你,而你也在里面的$\tt (x_0,y_0)$处被包围。现在,你手里有这6个法阵,请杀出重围。请杀完所有僵尸再离开,你的移速每秒1格,相信通过6法阵,你必定能以一己之力对抗百万大军
输入格式
上面一堆变量全输一通,然后输入迷宫
输出格式
一个数表示最短时间
说明/提示
$\tt 1 \le n,m \le 20$
$\tt 1 \le q \le 10^6$