Problem 3719 --科技庄园(manor)

3719: 科技庄园(manor)

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划
Life 种了一块田,里面种了有一些桃树。
Life 对 PFT 说:“我给你一定的时间去摘桃,你必须在规定的时间之内回到我面前,否
则你摘的桃都要归我吃!”
PFT 思考了一会,最终答应了!
由于 PFT 的数学不好,他并不知道怎样才能在规定的时间获得最大的价值,
由于 PFT 不是机器人,所以他的体力并不是无限的,他不想摘很多的桃以至体力为 0,
而白白把桃给 Life。同时 PFT 每次只能摘一棵桃树,,每棵桃树都可以摘 K 次(对于同一棵
桃每次摘的桃数相同)。每次摘完后都要返回出发点(PFT 一次拿不了很多)即 Life 的所在
地(0,0){试验田左上角的桃坐标是(1,1)}。
PFT 每秒只能移动一个单位,每移动一个单位耗费体力 1(摘取不花费时间和体力,但只
限上下左右移动)。
第一行,四个数为 N,M,TI,A 分别表示试验田的长和宽,Life 给 PFT 的时间和 PFT
的体力。
下面一个 N 行 M 列的矩阵桃田。表示每次每棵桃树上能摘的桃数。

接下来 N 行 M 列的矩阵,表示每棵桃最多可以采摘的次数 K。

【数据范围】
对于 M N TI A,10<=30%<=50,10<=100%<=100
对于 K,10<=100%<=100 保证结果在 long 范围内

一个数,PFT 可以获得的最大的桃个数。
4 4 13 20 
10 0 0 0 
0 0 10 0 
0 0 10 0 
0 0 0 0 
1 0 0 0 
0 0 2 0 
0 0 4 0 
0 0 0 0
10
【样例解释】
可以摘到 1 次(1,1)和 1 次(2,3),体力和时间不满足再摘桃了。

推荐代码 查看3719 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$35 $ms] 囧囧JOJO 756652 2021-06-13 22:36:08
内存最少[$1240 $KB] 囧囧JOJO 756652 2021-06-13 22:36:08
第一AC 囧囧JOJO 756652 2021-06-13 22:36:08
第一挑战 囧囧JOJO 756652 2021-06-13 22:36:08

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛