K16215 - 喵喵农场(farm)
题目描述
喵喵村的农场中种了很多玉米,因为村长花卷很喜欢吃玉米,玉米地中种了不同种类的玉米,有大玉米,中玉米和小玉米,当然在玉米地中也有成捆的秸秆阻拦道路。
村长花卷这天先收集一部分玉米去市场里卖钱,他可以在玉米地中向上、下、左、右四个方向移动,但是不能穿过秸秆。市场上一个大玉米可以卖10块钱,中玉米可以卖5块钱,小玉米可以卖1块钱。
现在告诉你玉米地的布局,以及花卷一开始所在的位置,请问他能收集的玉米的总价值。
输入格式
输入文件名:farm.in
第一行两个整数n和m,表示玉米地的行与列。
接下来n行,每行m个字符,表示当前玉米地上是什么,其中’*’表示秸秆,’L’表示大玉米,’M’表示中玉米,’S’表示小玉米。
接下来一行两个整数X和Y,表示花卷所在的行与列,其中玉米地的行列是从0开始的。
输出格式
输出文件名:farm.out
一行一个整数,表示花卷收集的玉米的总价值
输入输出样例
输入样例1:
6 6
**LMLS
SLMMS
SSMSM
LLMMS
SSLSS
5 1
输出样例1:
37
输入样例2:
6 6
**LMLS
SLMMS
SSMSM
**SLL
LLMMS
SSL*SS
2 4
输出样例2:
88
说明
对于50%的数据,1<=n,m<=10;
对于100%的数据,1<=n,m<=1000.
求大佬们帮帮我吧!蒟蒻跪下了!