社区讨论
不开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 条回复,欢迎继续交流。
正在加载回复...