题目描述

梵梵最近在玩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。


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解