给出每一个格子的矿的数量，只能向左或向右，并且道路只能是直线，所以每次只能加一行或一列

dp[i][j]代表从(1,1)到（i,j）可以得到的最大和，Map1向左Map1[i][j]第i行从第1个到第j个的和，Map2[i][j]代表第j列从第1个到第i个的和。

dp[i][j] = max( dp[i-1][j]+Map1[i][j],dp[i][j-1]+Map2[i][j] )

#include
#include
#include
using namespace std ;
int Map1[510][510] , Map2[510][510];
int dp[510][510] ;
int n , m ;
int main()
{
int i , j , ans ;
while( scanf("%d %d", &n, &m) != EOF )
{
if( n == 0 && m == 0 ) break ;
ans = 0 ;
memset(dp,0,sizeof(dp)) ;
memset(Map1,0,sizeof(Map1)) ;
memset(Map2,0,sizeof(Map2)) ;
for(i = 1 ; i <= n ; i++)
for(j = 1 ; j <= m ; j++)
{
scanf("%d", &Map1[i][j]) ;
Map1[i][j] += Map1[i][j-1] ;
}
for(i = 1 ; i <= n ; i++)
for(j = 1 ; j <= m ; j++)
{
scanf("%d", &Map2[i][j]) ;
Map2[i][j] += Map2[i-1][j] ;
}
for(i = 1 ; i <= n ; i++)
{
for(j = 1 ; j <= m ; j++)
dp[i][j] = max( dp[i-1][j]+Map1[i][j],dp[i][j-1]+Map2[i][j] ) ;
}
printf("%d\n", dp[n][m] ) ;
}
return 0;
}