- 敌人行动 : 除了 $0$ 以外,每一个时间 $TIME$ 都会有一个敌方陆地兵从敌方基地直线走向我方基地。

@Rarfaeal 2019-05-27T05:10:12.000000Z 字数 1381 阅读 621

身为博士的你,在第 $\text{S2-12}$ 一战中失忆,你准备做出这道题 $\text{Arknights-K1-01}$ 来再次熟悉代理罗德岛的战斗。

你现在在一个 $N \times 3$ 的矩阵战场当中。为了简化战斗,下面基于一些设定。

每一种战场可以配对多种类型的干员,你必须在 $TIME=0$ 的时候布置左右的兵种。
敌人行动 : 除了 $0$ 以外,每一个时间 $TIME$ 都会有一个敌方陆地兵从敌方基地直线走向我方基地,每 $1$ 个时间单位敌人一格。敌人只会对陆地上的我干员造成伤害,且每 $1$ 个时间单位只攻击一次,造成伤害为 $att$ 。敌人消灭干员后可以继续行动。敌人进入我方基地即为对方胜利。
敌人停止行动 : 当一个敌人死亡或者被陆地干员阻挡,被阻挡的时候会停留在陆地干员当前的位置并攻击这个干员。

当然,~~罗德岛不可能失败~~。

干员放置 : 我们可以放若干个干员在其类型符合的除了基地以外的地方。
干员行动 : 不管是什么干员, $1$ 个单位时间内只能攻击一次。干员无法移动。
- 陆地干员行动 : 每一个种陆地干员可以抵挡一些敌人,这些敌人只能停留在陆干员的位置。如果在此位置超过了他能抵挡人数的上限,那么敌人会继续行走。陆地干员可以攻击他阻挡的所有敌人,每 $1$ 个时间单位攻击一次。
- 狙击干员行动 : 每一个狙击干员都可以在他的射程范围内攻击敌人。狙击干员包括治疗干员,治疗干员只会攻击我方的干员,造成的伤害为攻击力的负数 (等于治疗)。
陆地干员停止行动 : 每一个陆地干员如果被敌方击败后会消失。
一开始你只有 $Money$ 怎么多的钱,每一个我方干员都需要一定的费用。我方只能部署 $K$ 个干员。每一组数据给予 $N,Money,K,att$ 。如果我方可以胜利,输出 $v$ ,否则输出 $f$ 。

战场样例 : 当 $N=7$ 的时候。

注 : 射程类型表在下方。数量为一个时间单位内可以攻击敌人的数量。

注 : $x,y$ 为干员位置。

类型	狙击位上侧攻击范围	狙击位下侧攻击范围	陆地位攻击范围
o	(x+1,y)(x+1,y-1)(x+1,y+1)(x+1,y-2) $\ \$	(x-1,y)(x-1,y-1)(x-1,y+1)(x-1,y-2)
t	(x+1,y)(x+1,y-1)(x+1,y+1) $\ \$	(x-1,y)(x-1,y-1)(x-1,y+1)
x			(x,y)(x,y-1)
y			(x,y)(x,y-1)(x,y-2)

保证 $N \ge 5,Money \ge 100,K \ge 5,TIME \ge 10$ 。