題目描述：
設有n × m的方格圖，每個方格中都有一個整數。現有一隻小熊，想從圖的左上角走到右下角，每一步只能向上、向下或向右走一格，並且不能重複經過已經走過的方格，也不能走出邊界。小熊會取走所有經過的方格中的整數，求它能取到的整數之和的最大值。
輸入格式：
第一行有兩個整數n, m。
接下來n行每行m個整數，依次代表每個方格中的整數。
輸出格式：
一個整數，表示小熊能取到的整數之和的最大值。
資料規模與約定：
對於20%的資料，n，m ≤ 5。
對於40%的資料， n，m ≤ 50 。
對於70%的資料， n，m ≤ 300。
對於100%的資料， n，m ≤ 10^3。方格中整數的絕對值不超過10^4
【樣例輸入1】
3 4
1 -1 3 2
2 -1 4 -1
-2 2 -3 -1
【樣例輸出1】
9

#include<bits/stdc++.h>
using namespace std;

long long n,m;
long long f1[1002][1002], f2[1002][1002], a[1002][1002];
int main()
{

cin >> n >> m;
for(long long i = 1;i <= n; i++)
{
for(long long j = 1; j <= m; j++)
{

cin >> a[i][j];
}
}

memset(f1,128,sizeof(f1));
memset(f2,128,sizeof
 
(f2));
f1[1][1] = a[1][1];

for(long long i = 1; i <= m; i++)
{
//從上往下比較
for(long long j = 1; j <= n; j++)
{
if(i == 1 && j == 1) 
continue;
//選擇最優解
f1[j][i] = max(f1[j-1][i], max(f2[j][i-1], f1[j][i-1])) + a[j][i];
}
//從下往上比較
for(long long j = n; j >= 1; j--)
{
//選擇最優解
f2[j][i] = max(f2[j+1
 
][i], max(f2[j][i-1], f1[j][i-1])) + a[j][i];
}
}
cout << f1[n][m];
return 0;
}