TYVJ 1079 数字三角形2 by C++

#include<iostream>
using namespace std;
const int maxn=30;
int n,px,py;
int a[maxn][maxn],f[maxn][maxn];

void get_prepare()
{
    cin >> n;
    for (int i=0;i<n;i++)
        for (int j=0;j<=i;j++){
            cin >> a[i][j];
            f[i][j]=a[i][j];
        }
    px=n/2;
    py=--px;
    for (int i=0;i<=px;i++) {if (i!=py) a[px][i]=-65536;}
}

int answer()
{
    for (int i=1;i<n;i++)
        for (int j=0;j<=i;j++){
            if (f[i-1][j]+a[i][j]>f[i][j]) f[i][j]=f[i-1][j]+a[i][j];
            if (j-1>=0 && f[i-1][j-1]+a[i][j]>f[i][j]) f[i][j]=f[i-1][j-1]+a[i][j];
        }
    int max=0;
    for (int i=0;i<n;i++) if (f[n-1][i]>max) max=f[n-1][i];
    return max;
}
int main()
{
    get_prepare();
    cout << answer() << endl;
    return 0;
}

发现对于边界的考虑必须周全！这一点在我用pascal写的时候还不够明显，但当我手测数据全队、交上两次全WA的时候我就明白了……
因为对数组的初始化没有考虑，所以在递推时一定要注意不要跨出数组范围，在内循环的判断中如果没有那个 (j-1>=0)这个程序就是全WA的，除非初始化做得很好（杯具啊，还没看初始化的方面）