梵梵最近在玩PVZ泳池关卡,不考虑僵尸的移动以及植物的冷却时间,他想知道只运用樱桃炸弹(消耗阳光150,樱桃炸弹可以消灭以它为中心周围9个格子内的僵尸)和荷叶(消耗阳光25),在假设僵尸可以一次被樱桃炸弹消灭的情况下,消灭所有僵尸的最少阳光消耗量。
梵梵最近在玩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。