#SC1011. 勇士
勇士
限制:
时间:1s
空间:256MB
题目:
在迷宫中,充斥了能量宝石和逸散的能量。勇士准备在吸取能量。
勇士不能直接吸取逸散的能量,只能借助于能量宝石。每个能量宝石是固定在迷宫中的一种装置(简而言之,你不能带走它,只能原地使用),使用后可以吸取周围8格的能量。
现在有一个n*m的迷宫,每个格子里要么是 * 要么是0到9的数字。每个 * 格子代表了能量宝石,它可以一次性的吸取周围的能量,每个数字格子代表了此地充斥的能量。注意,逸散的能量被一个宝石吸收后就没有了,例如:
1*1
1*3
使用了上面的宝石,勇士获取6点能量,迷宫变成了:
0*0
0*0
这样的形态。
勇士最多能吸取多少能量?
勇士啊,请在此获取力量打败魔王。
输入格式:
第一行两个正整数n和m
接下来有n行字符串,每行字符串长m代表迷宫
输出格式:
一个数表示答案
样例
样例输入1
4 4
1*19
1*31
011*
1021
样例输出1
12
数据规模:
对于所有的数据:
相关
在下列比赛中: