找路径使其和最大

最新推荐文章于 2024-07-09 13:22:20 发布

长着翅膀的乌龟

最新推荐文章于 2024-07-09 13:22:20 发布

阅读量242

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_40148538/article/details/98935537

版权

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

è¯¾å__ä¹ é¢_13.jpg
代码

#include <stdio.h>
#include <stdlib.h>
int a[6][7]={
16,4,3,12,6,0,3,
4,-5,6,7,0,0,2,
6,0,-1,-2,3,6,8,
5,3,4,0,0,-2,7,
-1,7,4,0,7,-5,6,
0,-1,3,4,12,4,2
}; //存储数据
int output() //输出数据
{
int i,j;
for(i=0;i<6;++i)
{
for(j=0;j<7;++j)
{
printf("%4d",a[i][j]);
}
printf("\n");
}
return 0;
}
int chuli()
{
int i,j,sum=0;
for(i=1;i<6;++i) //遍历每个列
{
for(j=0;j<7;++j) //遍历一行
{
int max=-10000; //暂时存放最大值
int d;
for(d=j-2;d<=j+2;++d) //找相邻的五个最大的
{
if(d>=0 && d<7) //判断是否越界
{
if(max<a[i][j]+a[i-1][d])
max=a[i][j]+a[i-1][d];
}
}
a[i][j]=max;
}
}
}
int main()
{
output(); //输出数据
chuli();
printf("\n\n\n\n\n\n");
output(); //输出数据
return 0;
}