AC🐏一天误入了一片平原,上面有着草,AC🐏开始吃草
草原的大小为n乘m,上面有厕所,每当AC🐏吃草时,就会增加它肚子里的N,增加量为shi,当它的N量达到它的最大N量时,就会让它奔向厕所(当奔向厕所时,N量不增加),它的初始速度为s,它有一个忍耐度,跑一格,忍耐度降低0.1,当忍耐度降低0.1,速度加速0.5,当忍耐度为0时,若不在厕所,直接在地上方便,会污染附近9乘9格的草原,🐏不会吃它们,区域里的厕所会关闭,同时每个草地块有最大忍耐值,当🐏经过时,忍耐值减去速度的1/5,当忍耐值为0时,草原块变为土地,不可吃。
AC🐏吃草的时间时固定的,每一次时间行走一格(不包括跑去厕所的时间),跑去厕所时,每次加1-忍耐度,每5次时间上一次厕所,每三次时间露天上厕所,若在上厕所(包括所有上厕所方式)时,时间结束输出**-1**;否则输出最大吃草量。
变量汇总
T n m shi N MaxN s yangR caoR 羊吃草的时间 草地的宽度 草地的长度 吃一次草时🐏增加的N量 N量 🐏察觉到自己要拉N时的N的最大值 🐏奔向厕所时的初始速度 羊忍住不拉N的忍耐度 草地被羊踩踏的忍受最大值
以下变量均在题干中
第一行:输入n,m,T
下面n行输入草地 (草地为0,厕所为斜杠)
下面输入shi,N,MaxN,s,yangR
下面输入n行输入草地的忍收最大值
输出一个数字
若在上厕所时间里吃草时间结束,输出-1;
否,输出羊吃草最大值
变量汇总
T n m shi N MaxN s yangR caoR 羊吃草的时间 草地的宽度 草地的长度 吃一次草时🐏增加的N量 N量 🐏察觉到自己要拉N时的N的最大值 🐏奔向厕所时的初始速度 羊忍住不拉N的忍耐度 草地被羊踩踏的忍受最大值
羊无法斜线走,只能通过最短路径走
在所有测试点中,不会有n=1,m=1以及羊吃不到草的情况发生。
所有变量不超过1000