51nod 1083 矩阵取数问题

#include<cstdio> 
#include<cstring> 
#include<algorithm>
using namespace std;
int a[510][510];
int b[510][510];
int main()
{int n,i,j;
 while(scanf("%d",&n)!=EOF)
 {  for(i=0;i<n;i++)
       {for(j=0;j<n;j++)
             scanf("%d",&a[i][j]);
    }
     b[0][0]=a[0][0];
     for(i=0;i<n;i++)
       {for(j=0;j<n;j++)
             b[i][j]=max(b[i-1][j],b[i][j-1])+a[i][j];
    }
     printf("%d\n",b[n-1][n-1]);

}
    return 0;
}