1 条题解
-
0
#include<bits/stdc++.h> using namespace std; int n,m,a[5050][5050],x,y,z; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>x>>y>>z; a[x+1][y+1]+=z; } for(int i=1;i<=5002;i++){ for(int j=1;j<=5002;j++){ a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+a[i][j]; } } int mx=0; for(int i=m;i<=5002;i++){ for(int j=m;j<=5002;j++){ int num=a[i][j]-a[i-m][j]-a[i][j-m]+a[i-m][j-m]; mx=max(mx, num); } } cout<<mx<<endl; return 0; }
信息
- ID
- 1272
- 时间
- 1000ms
- 内存
- 500MiB
- 难度
- 5
- 标签
- 递交数
- 3
- 已通过
- 2
- 上传者