浮云阴,骤雨倾,顽皮恶魔镰刀显, 你的庄园是一块 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) 以及自身九个格子上的植物。 现在你想知道,对于这样一块给定的草坪,假设有无穷多个飞贼,能够偷走最多数量的植物是多少。
![HBC231931kth的自拍照,暴力顽皮恶魔题解
(《植物大战僵尸》之[需手动填充][需手动填充]的草坪)-第1张图片-东莞河马信息技术 HBC231931kth的自拍照,暴力顽皮恶魔题解
(《植物大战僵尸》之[需手动填充][需手动填充]的草坪)-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231109003902169946154283894.jpeg)
(图片来源网络,侵删)