社区讨论

建议加强数据

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 条回复,欢迎继续交流。

正在加载回复...