关于棋盘下标的疑惑
查看原帖
关于棋盘下标的疑惑
879686
Sonic_DrinKer楼主2024/4/9 14:40

我发现我的棋盘board数组不能只开(n+1)*(n+1)的大小,否则会越界。如果访问了超过棋盘本身的下标,实际意义是什么呢

#include <iostream>
#include<vector>
#include<string>
#include<cstring>
#include<stack>
#include<queue>
#include<algorithm>
using namespace std;
#define LL long long
int cmp(int a, int b, int c, int d)
{
    a = max(a, b);
    c = max(c, d);
    return max(a, c);
}
int main() {
    ios_base::sync_with_stdio(false);// 关闭同步流
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n;
    cin >> n;
    vector<vector<int>>board(20, vector<int>(20, 0));
    vector<vector<vector<int>>>dp(2 * n+1, vector<vector<int>>(n + 1, vector<int>(n + 1, 0)));
    //步数,y1,y2
    int a, b, c;
    do
    {
        cin >> a >> b >> c;
        board[a][b] = c;
    } while (!(a == 0 && b == 0 && c == 0));
    for (int k = 1; k <= 2*n; k++)
        for (int i = 1; i <= min(k, n); i++)
            for (int j = 1; j <= min(k, n); j++)
            {
                dp[k][i][j] = cmp(dp[k - 1][i][j], dp[k - 1][i - 1][j], dp[k - 1][i][j - 1], dp[k - 1][i - 1][j - 1]) + board[k - i + 1][i] + board[k - j + 1][j];
                if (i == j) dp[k][i][j] -= board[k - i + 1][i];
            }
    dp[2*n][n][n] = cmp(dp[2 * n - 1][n][n - 1], dp[2 * n - 1][n - 1][n], dp[2 * n - 1][n][n], dp[2 * n - 1][n - 1][n - 1]);
    cout << dp[2*n][n][n];
    return 0;
}
2024/4/9 14:40
加载中...