免费馅饼游戏 - 递推与动规 -
免费馅饼游戏
SERKOI最新推出了一种叫做“免费馅饼”的游戏。
　　游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。
　　游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每秒可以向左或向右移动一格或两格，也可以站在原地不动。
　　馅饼有很多种，游戏者事先根据自己的口味，对各种馅饼依次打了分。同时，在8-308电脑的遥控下，各种馅饼下落的速度也是不一样的，下落速度以格/秒为单位。
　　当馅饼在某一秒末恰好到达游戏者所在的格子中，游戏者就收集到了这块馅饼。
　　写一个程序，帮助我们的游戏者收集馅饼，使得所收集馅饼的分数之和最大。
　　输入文件的第一行是用空格隔开的两个正整数，分别给出了舞台的宽度W（1到99之间的奇数）和高度H（1到100之间的整数）。
　　接下来依馅饼的初始下落时间顺序给出了所有馅饼的信息。每一行给出了一块馅饼的信息。由四个正整数组成，分别表示了馅饼的初始下落时刻（0到1000秒），水平位置、下落速度（1到100）以及分值。游戏开始时刻为0。从1开始自左向右依次对水平方向的每格编号。
　　输入文件中同一行相邻两项之间用一个或多个空格隔开。
　　输出文件的第一行给出了一个正整数，表示你的程序所收集的最大分数之和。
　　其后的每一行依时间顺序给出了游戏者每秒的决策。输出0表示原地不动、1或2表示向右移动一步或两步、-1 或-2表示向左移动一步或两步。输出应持续到游戏者收集完他要收集的最后一块馅饼为止。
3 3&0 1 2 5&0 2 1 3&1 2 1 3&1 3 1 4
#include &iostream&
#include &cstring&
int mx(int i,int j)
if(f[i+1][j-2]&m&&j-2&0){m=f[i+1][j-2];step=-2;}
if(f[i+1][j-1]&m&&j-1&0){m=f[i+1][j-1];step=-1;}
if(f[i+1][j]&m){m=f[i+1][j];step=0;}
if(f[i+1][j+1]&m){m=f[i+1][j+1];step=1;}
if(f[i+1][j+2]&m){m=f[i+1][j+2];step=2;}
int main()
int c[10001],x[10001],t[10001],v[10001];
int n=1,h,w;
int i,j,k;
int m=0,time=0;
cin&&w&&h;
while(cin&&t[n]&&x[n]&&v[n]&&c[n]){
if(h%v[n]==0){
t[n]+=h/v[n];
time=max(time,t[n]);
memset(f,0,sizeof(f));
for(i=1;i&=n;i++)f[t[i]][x[i]]+=c[i];
for(i=time-1;i&=0;i--)
for(j=w;j&0;j--)
f[i][j]+=mx(i,j);
cout&&f[0][w/2+1]&&
for(i=0,j=w/2+1;;i++){
if(mx(i,j)==0)
cout&&step&&
12345678910111213141516171819202122232425262728293031323334353637383940414243
#include &iostream& #include &cstring& using namespace std; int step; int f[1200][101]; int mx(int i,int j) { &&&&int m=0; &&&&if(f[i+1][j-2]&m&&j-2&0){m=f[i+1][j-2];step=-2;} &&&&if(f[i+1][j-1]&m&&j-1&0){m=f[i+1][j-1];step=-1;} &&&&if(f[i+1][j]&m){m=f[i+1][j];step=0;} &&&&if(f[i+1][j+1]&m){m=f[i+1][j+1];step=1;} &&&&if(f[i+1][j+2]&m){m=f[i+1][j+2];step=2;} &&&&return m; } int main() { &&&&int c[10001],x[10001],t[10001],v[10001]; &&&&int n=1,h,w; &&&&int i,j,k; &&&&int m=0,time=0; &&&&cin&&w&&h; &&&&h--; &&&&while(cin&&t[n]&&x[n]&&v[n]&&c[n]){ &&&&&&&&if(h%v[n]==0){ &&&&&&&&&&&&t[n]+=h/v[n]; &&&&&&&&&&&&time=max(time,t[n]); &&&&&&&&&&&&n++; &&&&&&&&} &&&&} &&&&memset(f,0,sizeof(f)); &&&&for(i=1;i&=n;i++)f[t[i]][x[i]]+=c[i]; &&&&for(i=time-1;i&=0;i--) &&&&&& for(j=w;j&0;j--) &&&&&&&&&&f[i][j]+=mx(i,j); &&&&cout&&f[0][w/2+1]&&endl; &&&&for(i=0,j=w/2+1;;i++){ &&&&&&&& if(mx(i,j)==0)break; &&&&&&&& j+=step; &&&&&&&& cout&&step&&endl; &&&&&&&& } &&&&return 0; }
3293755<FONT face=楷体
"自己选择的路,跪着也要走完"
图包度娘盘340*240(9M) 356t
WP-Cumulus by
9 or better.
本站热门554552434660418140533843367135663441337433453306318530893082Myfriends今天莎拉教你怎么烘烤美味的甜点，准备好你的搅拌器和食材做一个大黄馅饼。你还在等什么？快来烘烤大黄馅饼吧！
复制地址：
1.按键操作
mousedrag食材制作大黄馅饼
2.如何开始
点击[PLAY]进入游戏。
3.游戏目标
制作美味的大黄馅饼。
大家还喜欢
登录7k7k发现更多乐趣
7K7K网页游戏
7K7K儿童游戏
法律顾问：北京市诺恒律师事务所
京公网安备37
游戏作品版权归原作者享有，如无意之中侵犯了您的版权，请您按照来信告知，本网站将应您的要求删除。
7k7k小游戏温馨提示：适度游戏娱乐，沉迷游戏伤身，合理安排时间，享受快乐生活……}