浮云阴,骤雨倾,顽皮恶魔镰刀显, 你的庄园是一块 n×mntimes mn×m 的草坪, 现在有一些格子是普通植物 Ptt PP,有一些格子是萝卜保护伞 tt *,有一些格子是僵尸 Ztt ZZ, tip:萝卜保护伞可以保护周围 3×33times33×3 的植物,即一个位于位置 (x,y)(x,y)(x,y) 的萝卜保护伞可以保护位于 ,,,,,,以及自身九个格子上的植物, 现在你想知道,对于这样一块给定的草坪,假设有无穷多个飞贼,能够偷走最多数量的植物是多少。
浮云阴,骤雨倾,顽皮恶魔镰刀显。 你的庄园是一块 n×mntimes mn×m 的草坪。 现在有一些格子是普通植物 Ptt PP,有一些格子是萝卜保护伞 ∗tt *∗,有一些格子是僵尸 Ztt ZZ。(已经在格子上的僵尸不会吃掉植物或移动) tip:萝卜保护伞可以保护周围 3×33times33×3 的植物,即一个位于位置 (x,y)(x,y)(x,y) 的萝卜保护伞可以保护位于 (x±1,y),(x,y±1),(x±1,y±1)(xpm1,y),(x,ypm1),(xpm1,ypm1)(x±1,y),(x,y±1),(x±1,y±1) 以及自身九个格子上的植物。 现在你想知道,对于这样一块给定的草坪,假设有无穷多个飞贼,能够偷走最多数量的植物是多少。
(图片来源网络,侵删)