梵梵最近在玩PVZ泳池关卡,不考虑僵尸的移动以及植物的冷却时间,他想知道只运用樱桃炸弹(消耗阳光150,樱桃炸弹可以消灭以它为中心周围9个格子内的僵尸)和荷叶(消耗阳光25),在假设僵尸可以一次被樱桃炸弹消灭的情况下,消灭所有僵尸的最少阳光消耗量。
![](/remote?url=https%3A%2F%2Fgitee.com%2Fericrunner%2Fhuinong-post-station%2Fraw%2Fmaster%2F6784c872cb3acd3a2542e5534e6b2dd.png&token=2fc97fb7f21d9c7adb160a6d51e93c92)
梵梵最近在玩PVZ泳池关卡,不考虑僵尸的移动以及植物的冷却时间,他想知道只运用樱桃炸弹(消耗阳光150,樱桃炸弹可以消灭以它为中心周围9个格子内的僵尸)和荷叶(消耗阳光25),在假设僵尸可以一次被樱桃炸弹消灭的情况下,消灭所有僵尸的最少阳光消耗量。
输入6行9列数据,其中1表示有僵尸,0表示无僵尸
输出1个数据,表示消灭所有僵尸的最少阳光消耗量
输入
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
输出
475
本题数据量比较小,不妨尝试一下暴力
样例解释:
在第4行第2列放置荷叶和樱桃炸弹,同时分别在第2行第5列和第5行第8列放置樱桃炸弹即可消灭所有僵尸,此时阳光消耗量为475。