U542612 惊鸿飞扬，威震八方

## MC模组系列4 #### 通天斧

通天斧是一种非常强大的武器，最重要的是它超高的攻击力和范围伤害 它有不少攻击方式，具体如下： + 惊鸿一击：攻击范围$\tt p$，伤害$\tt v$，耗时两秒（因为太重了） + 威震八方：高高跃起然后落地一砸，对周围$\tt s$格曼哈顿距离造成$\tt k$点伤害，耗时4秒 + 烈焰四射：将斧子高高抛起，对任意斧子可以飞到地图的任意地方（当然，除了墙壁），到达之后爆炸，对周围$\tt u$格曼哈顿距离造成$\tt q$的初始伤害，然后每一个被击中的敌人会受到持续$\tt t$秒的火焰伤害，每秒$\tt s$点。这个攻击耗时5秒 + 天降正义：通天斧指向空中，召唤雷电从天而降，对全场所有人造成$\tt w$点伤害，耗时6秒 + 旋风紊乱：原地开始不断旋转，每一次对周围$\tt e$格曼哈顿距离造成伤害，初始伤害为$\tt d$，每转一圈伤害加$\tt c$，最多转$\tt r$圈，转$\tt f$圈耗时$\tt 2 \times f$秒 现在有一个$\tt n \times m$的二维迷宫，有一群僵尸在里面呆着，而你也在里面的$\tt (x_0,y_0)$处被包围。现在，你手里有一把通天斧，请用这把斧子杀出重围。请杀完所有僵尸再离开，你的移速每秒1格，相信通过这把斧子，你必定能以一己之力对抗百万大军

第一行，两个整数$\tt n,m$，表示迷宫的长和宽 接下来，读入迷宫，一个$\tt n \times m$的方阵，`1`表示墙壁，`0`表示空地 下面一行，一个整数$\tt q$，表示僵尸的数量 接下来q行，每行3个整数，分别是$\tt x_i,y_i,b_i$，其中$\tt (x_i,y_i)$表示第$\tt i$只僵尸的坐标，$\tt b_i$表示第$\tt i$只僵尸的血量 下面一行，两个整数$\tt p,v$，惊鸿一击的攻击范围和伤害 下面一行，两个整数$\tt s,k$，威震八方的攻击范围和伤害 下面一行，四个整数$\tt u,q,t,s$，烈焰四射的攻击范围、初始伤害、火焰时间和火焰伤害 下面一行，一个整数$\tt w$，天降正义的伤害 下面一行，四个整数$\tt e,d,c,r$，旋风紊乱的攻击距离、初始伤害、加伤害、转圈最多数量 最后一行，两个整数$\tt x_0,y_0$，表示你的坐标

一个整数表示杀死所有僵尸的最短时间

$\tt 1 \le n,m \le 20,1 \le q \le 10^6$ [题解](https://www.luogu.com.cn/paste/xy839tml)