您的位置:首页 > 其它

51nod 1083 矩阵取数问题

2016-11-06 15:54 267 查看
#include <bits/stdc++.h>
using namespace std;

long long dp[550][550];

int main()
{
long long n,i,j;
while(cin>>n)
{
memset(dp,0,sizeof(dp));
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%lld",&dp[i][j]);
dp[i][j]+=max(dp[i-1][j],dp[i][j-1]);
}
}
printf("%lld\n",dp

);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  51nod