大佬站外题目求助
  • 板块学术版
  • 楼主AstraGrace
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/1/25 20:12
  • 上次更新2025/1/26 09:23:13
查看原帖
大佬站外题目求助
1386083
AstraGrace楼主2025/1/25 20:12

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.

求大佬们帮帮我吧!蒟蒻跪下了!

2025/1/25 20:12
加载中...