社区讨论
建议加强数据
P1719最大加权矩形参与者 5已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m5quygyw
- 此快照首次捕获于
- 2025/01/10 22:33 去年
- 此快照最后确认于
- 2025/11/04 11:47 4 个月前
这暴力直接过了!!!
代码如下:
CPP#include <bits/stdc++.h>
using namespace std;
int c[1001][1001], s[1001][1001];
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
cin >> c[i][j];
s[i][j] += s[i - 1][j] + s[i][j - 1] + c[i][j] - s[i - 1][j - 1];
}
}
int ans = -2147483647;
for (int x = 1; x <= n; ++x) {
for (int y = 1; y <= n; ++y) {
for (int x2 = x + 1; x2 <= n; ++x2) {
for (int y2 = y + 1; y2 <= n; ++y2) {
ans = max(s[x2][y2] - s[x - 1][y2] - s[x2][y - 1] + s[x - 1][y - 1], ans);
}
}
}
}
cout << ans;
return 0;
}
只用了前缀和,其他什么也没用!
回复
共 5 条回复,欢迎继续交流。
正在加载回复...