社区讨论

求救

zzl13579
P2280[HNOI2003] 激光炸弹参与者 3已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@mhjkx2zm
此快照首次捕获于
2025/11/04 04:15
4 个月前
此快照最后确认于
2025/11/04 04:15
4 个月前
查看原帖
using namespace std;
int n,m,a[5010][5010],g,k=5001;
int main() {
	cin>>n>>m;
	for (int i = 1; i <= n; i ++) {
		int x,y,z;
		cin>>x>>y>>z;
		a[x+1][y+1]=z;
	}
	for (int i = 1; i <=k; i++) {
		for (int q=1; q<=k; q++) {
			a[i][q]=a[i-1][q]+a[i][q-1]-a[i-1][q-1]+a[i][q];
		}
	}
	for (int i=m; i <=k; i++) {
		for (int j=m; j <=k; j++) {
			int b=a[i][j]-a[i-m][j]-a[i][j-m]+a[i-m][j-m];
			g=max(g,b);
		}
	}
	cout<<g<<endl;
	return 0;
}```

回复

共 4 条回复，欢迎继续交流。

正在加载回复...