- 激光炸弹
姐妹包对 别看下面那两个了
- @ 2026-2-1 11:36:09
#include<bits/stdc++.h> using namespace std; const int N=5010; int s[N][N]; int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ int x,y,v; cin>>x>>y>>v; s[x+1][y+1]+=v; } for(int i=1;i<N;i++){ for(int j=1;j<N;j++){ s[i][j]=s[i][j]+s[i-1][j]+s[i][j-1]-s[i-1][j-1]; } } int ans=0; int len=m; for(int i=len;i<N;i++){ for(int j=len;j<N;j++){ int cur=s[i][j]-s[i-len][j]-s[i][j-len]+s[i-len][j-len]; ans=max(ans, cur); } } cout<<ans<<endl; return 0; }
0 条评论
目前还没有评论...
信息
- ID
- 1802
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- 递交数
- 151
- 已通过
- 46
- 上传者