写一段代码完成 [POI2001]Goldmine

以下是一个可能的代码实现，采用了动态规划的思想：

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 1005;
int a[N][N], f[N][N], n, m;

int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> a[i][j];

    for (int j = 1; j <= m; j++) // 初始化第一行
        f[1][j] = a[1][j];

    for (int i = 2; i <= n; i++)
        for (int j = 1; j <= m; j++)
        {
            f[i][j] = f[i-1][j] + a[i][j]; // 先考虑从上面下来的情况
            if (j > 1) // 再考虑从左上角斜着下来的情况
                f[i][j] = max(f[i][j], f[i-1][j-1] + a[i][j]);
            if (j < m) // 最后考虑从右上角斜着下来的情况
                f[i][j] = max(f[i][j], f[i-1][j+1] + a[i][j]);
        }

    int ans = 0;
    for (int j = 1; j <= m; j++)
        ans = max(ans, f[n][j]); // 最后找出最大值

    cout << ans << endl;

    return 0;
}

注：该代码实现中，`a[i][j]` 表示第 i 行第 j 列的金矿价值，`f[i][j]` 表示从第 1 行第 j 列出发，到达第 i 行第 j 列时可以获得的最大金子价值总和。