🌙你站在桥上看风景,看风景的人在楼上看你。
明月装饰了你的窗子,你装饰了别人的梦。
蛋仔派对深受喜爱,但是他玩游戏一向很菜,特别是在生存战中总落入下风,以下是某生存关的规则:
在万米高空有一个平行于地面且大小为的地图砖块,以俯视角度观看时,从上往下依次为第
~
行,从左往右依次为第
~
列,这个地图的特性是每个单位时间过后最外圈的砖块都会掉落,站在上面的蛋仔会因为踩空而摔落无尽的深渊,导致游戏失败。
形式上来说,若当前还未掉落砖块的总行数时,则当前的第
行和第
行的砖块会在下一个单位时间掉落,
减少
,否则
保持不变,列同理,可参考样例理解。
在时刻总共有
只蛋仔位于此地图上,第
只蛋仔的坐标为
,他们会以每个单位时间一格的速度向四个方向移动或者选择不移动,具体描述为如果当前在
,那么下一个位置可以是
或者
,游戏胜利的标志为蛋仔移动到地图的中央,坐标为
,保证
均为奇数。好奇的
想要知道这关共有多少个蛋仔通过此关,请您帮他计算一下。
注意:
.一个位置允许多个蛋仔同时存在。
.砖块掉落后对于地图中央参数的
均为初始值,保持不变。
第一行包含个整数
,表示地图的行列大小和蛋仔数量。
接下来行,每行
个整数
,第
行的数表示第
只蛋仔位于地图上的坐标。
一个整数,表示最终通过的蛋仔数量。