嘤嘤嘤

原题链接：37.[CSP-J 2020] 方格取数

隐姓埋名

2024-11-30 20:10:33

发布于：广东

57阅读

0回复

0点赞

我错哪啦？

#include <bits/stdc++.h>
using namespace std;
int dp[1005][1005],a[1005][1005];
int main()
{
    int n,m;
    cin >> n >> m;
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++)
        {
            cin >> a[i][j];
        }
    }
    for (int i=0;i<=n+1;i++)
    {
        for (int j=0;j<=m+1;j++)
        {
            dp[i][j] = -0x3f3f3f3f;
        }
    }
    dp[1][1] = a[1][1];
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++)
        {
            if (i != 1 || j != 1)dp[i][j] = a[i][j] +max(dp[i-1][j],max(dp[i+1][j],dp[i][j-1]));
        }
    }
    cout << dp[n][m];
    return 0;
}