题目来源
原创
题目描述
劳达是一个轰炸机驾驶员。
上级给了劳达一项任务：轰炸敌方目标。
现在有一张 n*m 地图，每个方块上都有该地区的价值。
劳达现在在基地上空。
劳达要使自己轰炸过的方块价值总和尽可能的高。
劳达的轰炸机燃料 r 有限，只能维持轰炸机飞过 r 个方块，否则会坠毁。
劳达的轰炸机炸弹 x 有限，只能让轰炸机轰炸 x 个方块。
敌方也不是吃素的，敌方在一些方块上放置了反隐身雷达和防空系统，在地图上表示为"&"，只要轰炸机进入雷达范围内(即以雷达为中心方圆 k 个方块内)，就会被击落。
如下图：
问：劳达在安全返回基地（在地图上表示为"@"）轰炸过的方块价值总和最高是多少？
输入格式
第一行： n,m,r,x,k
第二行：地图
n<=10,m<=10,r<=100,x<=100,k<5
输出格式
劳达在安全返回基地轰炸过的方块最高价值总和。
样例
Input 1
5 5 10 2 1
@ 1 10 & 20
3 12 9 4 5
1 1 1 1 1
& & & 10 1
20 20 20 20 20
Output 1
21
样例解释
