码迷,mamicode.com
首页 > 其他好文 > 详细

noip2014飞扬的小鸟

时间:2019-11-07 19:16:42      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:img   平面   完成   选择   题意   时间   https   输入   不可   

飞扬的小鸟

题目链接

题意:

一个二维平面,长为\(n\),宽为\(m\),其中有\(k\)个管道,小鸟从最左边任意整数高度位置出发,到达游戏界面最右边时,游戏完成。

小鸟每个单位时间沿着\(x\)轴向右移动一个单位距离,小鸟在从\(i\)移动到\(i +1\)时,玩家可以选择是否点击屏幕(可以点击多次),若不点击,小鸟将下降\(y_i\)单位距离,若点击\(j\)次,小鸟的上升距离为\(j\times x_i\)

当小鸟碰到管壁或纵坐标等于\(0\)时,游戏结束。小鸟的高度可以不停上升,但最高不超过\(m\),(可以到达\(m\),游戏不会结束)。

管道:并不是每个横坐标都对应一个管道,管道有一个上边沿高度和一个下边沿高度。

这样一个图片便于理解题意:

技术图片

求是否可以完成游戏,如果可以,求最小点击次数,如果不可以,求最多可以通过多少个管道缝隙。

输入:

noip2014飞扬的小鸟

标签:img   平面   完成   选择   题意   时间   https   输入   不可   

原文地址:https://www.cnblogs.com/Akaina/p/11814066.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!