滚球游戏（动态规划）

某滚球游戏规则如下：球从入口处（第一层）开始向下滚动，每次可向下滚动一层，直到滚至最下面一层为止。球每次可滚至左下、下方或右下三个方格中的任意一个，每个方格都有一个得分，如样例所示。第1层有1个方格，第2层有3个方格，……，以此类推，第n层有2*n-1个方格。设计一个算法，使得球从入口滚至最下面一层的总得分和最大。

输入

对于每个样例，第1行的正整数n表示数字三角形的行数。（n<=100)
接下来n行包含一个数字三角形，每一行包含2*n-1个方格，对应有2*n-1个表示得分的正整数（不超过10^5），每两个数字之间用空格隔开。
每两组样例之间有一个空行。

输出

球从入口（第一层）滚至最下面一层的最大得分和。

样例输入 Copy

23
2 1 3312 1 2
3 4 2 1 3

样例输出 Copy

6
7

#include<stdio.h>
int max(int i,int j,int n){if(i>=j&&i>=n){return i;}else if(j>=i&&j>=n){return j;}else if(n>=i&&n>=j){return n;}
}
int main(){int n;int p[105][210];while(~scanf("%d",&n)){int i,j;int a[105][210];for(i=1;i<=n;i++){for(j=1;j<=(2*i-1);j++){scanf("%d",&a[i][j]);}}for(j=1;j<=(2*n-1);j++){p[n][j]=a[n][j];}for(i=n-1;i>0;i--){for(j=1;j<=(2*i-1);j++){p[i][j]=a[i][j]+max(p[i+1][j],p[i+1][j+1],p[i+1][j+2]);}}printf("%d\n",p[1][1]);
}
}

滚球游戏（动态规划）相关推荐

制作滚球游戏学习Unity3D
从创建项目开始创建一个项目打开unity,在Projects中可以查看当前的本地项目或者云端项目,点击New project或者右上角的New都可以新建项目. 然后在1处填写创建项目的名称,2处选 ...
【学习】Unity3D滚球游戏原理及实现
转载:https://blogs.littlegenius.xin/2019/02/10/从滚球游戏初步体验Unity3D/ 从创建项目开始创建一个项目打开unity,在Projects中可以查看 ...
【Unity3D】二、制作滚球游戏学习Unity3D（上）
从创建项目开始创建一个项目打开unity,在Projects中可以查看当前的本地项目或者云端项目,点击New project或者右上角的New都可以新建项目. 然后在1处填写创建项目的名称,2处选 ...
【Unity3D】二、制作滚球游戏学习Unity3D（下）
上一篇文章:https://blog.csdn.net/qq_38962621/article/details/86930742 创建碰撞小立方体新建Cube 我们在游戏场地中加入一些旋转的小方块儿 ...
滚球游戏（数字三角形的变形）
问题 F: 滚球游戏 [命题人 : admin] 时间限制 : 1.000 sec 内存限制 : 128 MB 题目描述某滚球游戏规则如下:球从入口处(第一层)开始向下滚动,每次可向下滚动一层,直到 ...
Unity 滚球游戏
步骤一创建滚球 Hierarchy界面下创建一个球体(sphere),命名为Player;创建地面,命名为Plane. 给Player增加一个组件Rigidbody. Project界面下创建文件夹 ...
html代码3D滚球游戏代码,滚球控制系统代码
[实例简介] 基于stm32f407的滚球控制系统代码的嵌入式部分嵌入式接收视觉传送的关于小球的位置信息(x,y)通过pid处理之后驱动舵机控制板子运动使小球到达指定位置 [实例截图] [核心代码 ...
unity fixedupdate_Unity之滚球游戏（上）
程序员那些事真正的程序员喜欢兼卖爆米花,他们利用CPU散发出的热量做爆米花,可以根据米花爆裂的速度听出正在运行什么程序. 创建一个项目打开unity,在Projects中可以查看当前的本地项目或者 ...
Unity官方教程滚球游戏实现（Roll A Ball）带工程源码
记学习unity之后做出的第一款游戏第一次使用Unity,在学成C#基础之后,迫不及待的照着教程做出了这个游戏,第一课最主要学习的东西就是Unity API的使用及场景中各个界面面板的主要功能, ...

滚球游戏（动态规划）

滚球游戏（动态规划）相关推荐

最新文章

热门文章