豌豆射手与橄榄球僵尸
题号: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),僵尸死亡(若僵尸满足死亡条件),僵尸推植物(如果僵尸与植物同一格,且僵尸存活)。

输入描述:

第一行两个正整数  ,表示地图大小。
接下来 n 行,每行 m 个为 0 或 1 的整数,1表示地图这个位置种植了豌豆射手。
接下来一行一个正整数 ,表示机械橄榄球僵尸数量。
接下来 q 行,每行三个正整数 ,表示 t 时刻有 h 血量的机械橄榄球僵尸在 r 行的地图右侧边界外(可以理解为在 列)出现。
数据保证每时每刻都不会有两个机械橄榄球僵尸在同一个格子上。

输出描述:

第一行输出一个整数表示游戏结束时间。
第二行输出一个字符串,若有僵尸越过地图做边界,则输出"Zombies eat your brain!",否则输出"You eat the zombie's brain!"。
示例1

输入

复制
1 3
1 0 0
2
1 2 3
1 3 2

输出

复制
6
Zombies eat your brain!
示例2

输入

复制
1 3
1 0 0
2
1 2 3
1 3 1

输出

复制
5
You eat the zombie's brain!