1496 : 樱桃炸弹
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
0
次Times
通过次数Solved
0
次Times
标准评测Standard Judge
题目描述Description
Blover的后院是一块5行9列的草坪（视作网格），如今草坪上的植物已经啃噬殆尽，僵尸占领了草坪，Blover的大脑岌岌可危。
见势不妙的Blover充值了648，于是暂时得到了这样的Buff——无缓冲时间的樱桃炸弹。
使用一次樱桃炸弹，能够立即消灭一片3*3区域内的僵尸。
但是Blover的阳光同样所剩无几，它希望尽可能地节约阳光。Blover想知道它至少需要几枚樱桃炸弹，才能清除掉所有的僵尸。
输入格式Input
输入共5行，每行共9列，其中第 i 行的第 j 列为一个整数 x ， x\in\{0, 1\}。若 x 为1，代表草坪上的第行 i 第 j 列位置存在僵尸，为0则代表空位置。
输出格式Output
一个整数，代表需要消耗樱桃炸弹的最小数量。