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$