社区讨论

不开O2就过不去,开了就ac是什么情况

P1004[NOIP 2000 提高组] 方格取数参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo30iyo3
此快照首次捕获于
2023/10/23 22:48
2 年前
此快照最后确认于
2023/10/23 22:48
2 年前
查看原帖
以下为代码
CPP
#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int main() {
    int n;
    int a, b, c;
    int w[15][15];
    int h[15][15][15][15];
    
    
    cin >> n >> a >> b >> c;
    while (a != 0 || b != 0 || c != 0) {
        w[a][b] = c;
        cin >> a >> b >> c;
    }
    
    for(int i = 1;i <= n; i++) for(int j = 1;j <= n; j++) for(int k = 1; k <= n; k++) for(int l = 1;l <= n; l++) {
        h[i][j][k][l] = max(max(h[i - 1][j][k - 1][l], h[i][j - 1][k][l - 1]),max(h[i - 1][j][k][l - 1], h[i][j - 1][k - 1][l])) + w[i][j] + w[k][l];;
        if(i == k && l == j) h[i][j][k][l] -= w[i][j];
    }
    
    cout << h[n][n][n][n];
    
    return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...