在电脑游戏《超级跳跃》中,英雄在山峰的顶点之间跳跃,目标是到达插有旗帜的位置,并在该处完成关卡。
游戏中的山脉由 个连续排列的齿峰组成,第 个齿峰位于位置 ,高度为 。对于任意 ,英雄可以从齿峰 沿直线跳跃到齿峰 ,条件是飞行路径上不会遇到其他齿峰。更正式地说,不存在这样的 ,使得 且第 个齿峰的顶点——坐标为 的点——严格高于连接点 和 的线段。
“战胜 AI”公司正在训练一个神经网络来控制游戏中的英雄。为了创建训练数据,需要回答多个查询:对于一对索引 (),确定从编号为 的齿峰开始,英雄到达编号为 的齿峰所需的最小跳跃次数。