题目传送门
不会什么解法只能面向数据编程了。
解法:
范围0到5000,+1变成1到5001。。。。
直接暴力呀兄弟。。
sum[i][j]表示以ij为右下角的长度为R-1的矩阵(边界不行)
直接做。。跑了两秒的垃圾。。
代码实现:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
int sum[5100][5100];
int main() {
int n,R;scanf("%d%d",&n,&R);memset(sum,0,sizeof(sum));
for(int i=1;i<=n;i++) {int x,y,k;scanf("%d%d%d",&x,&y,&k);sum[x+1][y+1]=k;}
for(int i=1;i<=5001;i++) {
int s=0;for(int j=1;j<=5001;j++) {s+=sum[i][j];sum[i][j]=sum[i-1][j]+s;}
}
int ans=0;
for(int i=1;i<=5001;i++)for(int j=1;j<=5001;j++)if(j>=R&&i>=R)
ans=max(ans,sum[i][j]-sum[i-R][j]-sum[i][j-R]+sum[i-R][j-R]);
printf("%d\n",ans);
return 0;
}