51Nod 1083 矩阵取数问题

题目链接

#include<iostream>
#include<cstdio>
#include<math.h>
#include<cstring>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
using namespace std;
int main(){
int n;
cin>>n;
int a[501][501];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++) scanf("%d",&a[i][j]);
int f[501][501]={0};
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
f[i][j]=max(f[i][j],max(f[i-1][j]+a[i][j],f[i][j-1]+a[i][j]));
}
}
cout<<f

;
return 0;
}