[poj 2948]Martian Mining

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <cstring>
 4 using namespace std;
 5 int f[505][505],b[505][505],y[505][505];
 6 int main()
 7 {
 8  int n,m;
 9  while(~scanf("%d%d",&n,&m)&&n&&m)
10  {
11   memset(f,0,sizeof(f));
12   memset(y,0,sizeof(y));
13   memset(b,0,sizeof(b));
14   for(int i=1;i<=n;i++)
15    for(int j=1;j<=m;j++)
16    {
17     scanf("%d",&y[i][j]);
18     y[i][j]+=y[i][j-1];
19    }
20   for(int i=1;i<=n;i++)
21    for(int j=1;j<=m;j++)
22    {
23     scanf("%d",&b[i][j]);
24     b[i][j]+=b[i-1][j];
25    }
26   for(int i=1;i<=n;i++)
27    for(int j=1;j<=m;j++)
28     f[i][j]=max(f[i-1][j]+y[i][j],f[i][j-1]+b[i][j]);
29   printf("%d\n",f[n][m]);
30  }
31  return 0;
32 }