标签:img 平面 完成 选择 题意 时间 https 输入 不可
题意:
一个二维平面,长为\(n\),宽为\(m\),其中有\(k\)个管道,小鸟从最左边任意整数高度位置出发,到达游戏界面最右边时,游戏完成。
小鸟每个单位时间沿着\(x\)轴向右移动一个单位距离,小鸟在从\(i\)移动到\(i +1\)时,玩家可以选择是否点击屏幕(可以点击多次),若不点击,小鸟将下降\(y_i\)单位距离,若点击\(j\)次,小鸟的上升距离为\(j\times x_i\)。
当小鸟碰到管壁或纵坐标等于\(0\)时,游戏结束。小鸟的高度可以不停上升,但最高不超过\(m\),(可以到达\(m\),游戏不会结束)。
管道:并不是每个横坐标都对应一个管道,管道有一个上边沿高度和一个下边沿高度。
这样一个图片便于理解题意:
求是否可以完成游戏,如果可以,求最小点击次数,如果不可以,求最多可以通过多少个管道缝隙。
输入:
标签:img 平面 完成 选择 题意 时间 https 输入 不可
原文地址:https://www.cnblogs.com/Akaina/p/11814066.html