题目来源
原创
题目描述
在一个N*M的脑力版图上，16支省队分别在不同的起点争夺领地。（它们分别是：浙江队、福建队、上海队、江苏队、安徽队、重庆队、北京队、新疆队、河北队、河南队、湖北队、山东队、辽宁队、吉林队、陕西队、四川队。）
在脑力版图上，‘B’代表起点，‘#’代表障碍物，‘5’表示黄金中心（占领者额外获得5块领地），‘?’代表盲盒（占领者额外获得2块领地），'!'代表机会宝地（占领者的战力值大于x,即可获得3块领地），‘.'表示空地。
注意，每个省队占领的领地必须相连，且只能向上、下、左、右四个方向占领。
现在，16支省队需要进行4场领地争夺战。其中，1~5名获得4块领地，6~11名获得2块领地，其余省队获得0块领地。
试问某省队最多可获得多少块领地？
输入格式
第一行，n,m,表示脑力版图大小。
第二行，一个省队的名字和战力值,还有x。
接下来n行，每行m个字符，表示脑力版图。
接下来1行，表示每次领地争夺战的排名。
输出格式
该省队最多获得的领地数量。
样例
Input 1
5 7
浙江队 10 15
B###...
...?..#
...##..
.....5.
##!####
10 7 3 1
Output 1
19