#P1145. 2023.4.2-研发岗-第四题-机器采草莓最优决策
2023.4.2-研发岗-第四题-机器采草莓最优决策
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
采草莓机器人在一个n∗m的草莓矩阵内,从起点坐标(0,0)出发,可以向右或向下两个方向移动,每个方格种植着不同价值的草莓,现在塔子哥规定了一个阈值g,代表该机器人此行采集草莓的总价值的最低目标值,塔子哥想知道机器人计算完成任务所需要移动的最少移动次数可以满足这个阈值?
第一行输入三个整数:n,m,g , 以空格隔开。
接下来有n行,每行有m个整数,以空格隔开。这n∗m 个数字构成草莓矩阵.
数据范围:
$1\leq n,m \leq 1000,1 \leq a_i \leq 500 , 1 \leq g \leq 1000000$
机器人完成任务所需移动的最少次数,不存在则返回-1
输入
1 1 8
10
输出
0
说明
机器人起点位置即可完成任务,不需要移动
输入
2 2 5
2 2
2 2
2
说明
需要向右移动一次,再向下移动一次
python用户建议使用pypy3提交
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.