题号:NC239138
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
在

的地图上,种着一些豌豆射手,有一群机械橄榄球僵尸即将进攻,你想知道你会在什么时候结束游戏。
豌豆射手每秒钟发射一颗可以造成1点伤害的豌豆(若前面存在僵尸),豌豆的飞行速度无限,豌豆命中僵尸后会消失。
机械橄榄球僵尸每秒会前进1格,遇见植物时,会将遇见的植物及之后相连的植物往后推1格,若最后一个被推的植物被推出地图左边界,那么它将会死亡。
每当僵尸受到1点伤害,僵尸的血量就会减少1,僵尸血量小于等于0时将会死亡。
若有任意僵尸越过地图左边界时,或者所有僵尸都死亡时,则游戏结束。
每一秒事件的结算顺序为:僵尸出现,所有僵尸前进一格,
每行最靠左的僵尸受到这行所有豌豆的伤害(即使僵尸血量小于等于0),僵尸死亡(若僵尸满足死亡条件),僵尸推植物(
如果僵尸与植物同一格,且僵尸存活)。
输入描述:
第一行两个正整数
,表示地图大小。
接下来
行,每行
个为 0 或 1 的整数,1表示地图这个位置种植了豌豆射手。
接下来一行一个正整数
,表示机械橄榄球僵尸数量。
接下来
行,每行三个正整数
,表示
时刻有
血量的机械橄榄球僵尸在
行的地图右侧边界外(可以理解为在
列)出现。
数据保证每时每刻都不会有两个机械橄榄球僵尸在同一个格子上。
输出描述:
第一行输出一个整数表示游戏结束时间。
第二行输出一个字符串,若有僵尸越过地图做边界,则输出"Zombies eat your brain!",否则输出"You eat the zombie's brain!"。
示例1
输出
复制
6
Zombies eat your brain!
示例2
输出
复制
5
You eat the zombie's brain!