51nod 1083 矩阵取数问题 另种解法

#include<iostream>
#include<cstring> 
#include<algorithm>
using namespace std;
int a[510][510];
int b[510][510];
int main()
{int n,i,j;
  cin>>n;
 for(i=0;i<n;i++)
       {for(j=0;j<n;j++)
             cin>>a[i][j];
    }
     memset(b,0,sizeof(b));
     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];
    }
     cout<<b[n-1][n-1];

}