HBC16850[NOI1998]免费馅饼题解

三分之二給你算法基础篇 2023-11-24 00:59:02 51 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行，舞台的宽度为W格，天幕的高度为H格，游戏者占一格，开始时游戏者站在舞台的正中央，手里拿着一个托盘，下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景，游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直下落，游戏者左右移动去接馅饼，游戏者每秒可以向左或向右移动一格或两格，也可以站在原地不动，馅饼有

SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每秒可以向左或向右移动一格或两格，也可以站在原地不动。馅饼有很多种，游戏者事先根据自己的口味，对各种馅饼依次打了分。同时，在8-308电脑的遥控下，各种馅饼下落的速度也是不一样的，下落速度以格/秒为单位。当馅饼在某一秒末恰好到达游戏者所在的格子中，游戏者就收集到了这块馅饼。写一个程序，帮助我们的游戏者收集馅饼，使得所收集馅饼的分数之和最大。