給定一個m行n列的矩陣，矩陣每個元素是一個正整數，你現在在左上角（第一行第一列），你需要走到右下角（第m行，第n列），每次只能朝右或者下走到相鄰的位置，不能走出矩陣。走過的數的總和作為你的得分，求最大的得分。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define INF -0x3f3f3f3f
using namespace std;
int dp[550][550];
int map[550][550];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i,j;
		for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		scanf("%d",&map[i][j]);
        memset(dp,0,sizeof(dp)); 
	    //dp[1][1]=map[1][1];
	    for(i=1;i<=n;i++)
	    {
	        for(j=1;j<=n;j++)
	      {
	    	dp[i][j]=max(dp[i-1][j],dp[i][j-1])+map[i][j];//狀態轉移方程
		  }	
		}
	    
		printf("%d\n",dp[n][n]);
	}
 }