XP的宝藏
程序员文章站
2024-03-06 10:40:43
...
题目:
#include<bits/stdc++.h>
using namespace std;
int m[100][100]={0};
int main()
{
int n;
int i,j;
while(~scanf("%d",&n))
{
memset(m,0,sizeof(m));
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&m[i][j]);
}
}
for(i=1;i<n;i++)
{
m[i][0]+=m[i-1][0];// 最上侧和左侧都只能走一个方向
m[0][i]+=m[0][i-1];//上侧
}
for(i=1;i<n;i++)
{
for(j=1;j<n;j++) //ma[i][j]表示从起点,到(i,j)点的最大值
{
m[i][j]+=max(m[i][j-1],m[i-1][j]);//当前值加上左侧和上侧中最大的那个
}
}
printf("%d\n",m[n-1][n-1]);
}
return 0;
}
上一篇: Redux 学习笔记
下一篇: asp.net的cms 绑定数据篇