Facer爱游泳
题目描述
Facer爱游泳哎
他在一个N*M的游泳池里(1<=N<=100,1<=M<=1000)
游泳池的每个格子有可能有变速器或者钱(只能有一种)Facer经过一个格子,如果是钱,就可以拿到(有可能是负数) 如果是变速器,那么就会受到变速器的影响
Facer要从(1,1)去(1,M)
Facer的行动规则:
Facer有两个方向的速度,水平和垂直,水平速度恒定为1(以下速度指垂直速度)
若Facer的速度是v,那么他现在位于(x,y),将会达到(x+v,y+1)(若x+v>n,到达(n,y+1),若x+v<1,到达(1,y+1))
Facer的行动:
到了每一个格子,Facer可以选择将自己的速度+1,-1或者不变(依然受变速器影响)
变速器:
如果变速器的变速效果是u,当前速度是v,下一秒Facer到达的格子为(x+u+v,y+1)或(x+u+v+1,y+1)或(x+u+v-1,y+1)
ATTENTION:
Facer的速度会维持,但是有一个例外。
当Facer到达水面,即位于(1,k)时,Facer的速度会变成0(当然他仍然可以选择将速度+1)
Facer不能长时间在水下,他必须k(k<=10)秒浮出水面一下
Facer想从(1,1)到(1,M)的路途中获得最多的钱
输入输出格式
输入格式:第一行N M k
接下来N行M列
每个格子用一个字母和数字(有可能无)表示
钱: s钱数量
变速器: v变速量
输出格式:最多的钱数
输入输出样例
说明
10% 1<= N,M <= 5
40% 1 <= N,M <= 100
100% 1 <= N <= 100 , 1 <= M <= 1000 , 1 <= k <= 10 , -1000 <= 钱 <= 1000
-20 <= 变速器 <= 20
#笔试题目#