草庐IT

(牛客)小杜跑酷

链接:https://ac.nowcoder.com/acm/contest/49244/F?&headNav=acm来源:牛客网题目描述小杜又在玩游戏了!这回他玩的是跑酷游戏!已知该跑酷地图长为n,有3层,可以理解为一张3×n的地图。令人新奇的是,这张跑酷地图有一些弹射机关。假设玩家现在位置为(x,y)(x,y)。每一秒钟,如果玩家没有踩到机关,玩家可以正常向前移动一格;如果玩家踩到机关,即当前玩家位置上存在一个机关,弹射机关会立即随机触发以下一种状态:上升:将玩家向上向前弹射一格,即将玩家瞬间移动到(max(1,x-1),y+1)(max(1,x−1),y+1);跳跃:将玩家向前弹射两格,