poj 3176
来源:互联网 发布:林弯弯淘宝 编辑:程序博客网 时间:2024/04/28 03:03
题意:金字塔形的保龄球中从顶往下撞击,每次只能撞击左下或右下两个,求所有撞到得分的最高值(撞到一个球,就加上其代表的分数)。
#include<stdio.h>
int max(int a,int b) //求2个数的最大值
{
return a>b?a:b;
}
int main(void)
{
int i,j,N,max1=0;
int cow[355][355];
scanf("%d",&N);
for(i=0;i<N;i++)
for(j=0;j<i+1;j++)
scanf("%d",&cow[i][j]);
for(i=1;i<N;i++) //处理每一行
{
for(j=0;j<i+1;j++) //处理每一列
{
if(j==0) //如果是第一列,那么它的数值只能等于它本身加上上一行的第一列数值
cow[i][j]+=cow[i-1][0];
else
if(j==i) //如果是最后一列,那么它的数值只能等于它本身加上上一行的最后一列数值
cow[i][j]+=cow[i-1][i-1];
else
cow[i][j]+=max(cow[i-1][j-1],cow[i-1][j]); //其它情况,就是自己本身加上上一行相邻2个数的最大值
}
}
for(i=0;i<N;i++) //最终结果就是最后一行中的最大值
if(max1<cow[N-1][i])
max1=cow[N-1][i];
printf("%d\n",max1);
return 0;
}
- POJ 3176
- POJ-3176
- POJ 3176
- poj 3176
- poj----3176
- POJ 3176
- poj-3176
- poj-3176
- poj 3176
- poj 3176
- POJ 3176
- poj 3176
- poj 3176
- POJ 3176
- poj 3176
- POJ 3176
- POJ 3176 && 1163
- POJ 3176 COW BOWLING
- Windos下PHP安装redis扩展
- Linux下安装搭建Hadoop集群
- XStream使用详解
- 单例模式
- Unity着色器教程 | 积雪效果(改进版 原版本有问题)
- poj 3176
- MySQL学习总结(Linux系统环境)
- Linux下通过Apache搭建Tomcat集群
- 【SSH进阶之路】【八】hibernate5 操纵对象入门【3】操控对象封装方法
- Android seekbar自定义
- linux使用小命令
- Apache中proxy: ap_get_scoreboard_lb错误解决方法
- C#委托与事件的一点理解(3)
- 异常Cannot load JDBC driver class 'com.mysql.jdbc.Driver '