目录:
题目:
分析:
可以算上是二维前缀和的版了,注意下数组的范围,这道题就AC了
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#define LL long long
using namespace std;
inline LL read() {
LL d=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
return d*f;
}
int ans[5101][5101],maxa=0;
int main()
{
int a,b,bx,by,sx,sy,c;
int n=read(),m=read();
for(int i=1;i<=n;i++)
{
a=read()+1;b=read()+1;c=read();
ans[a][b]=c;
}
for(int i=1;i<=5001;i++)
for(int j=1;j<=5001;j++)
ans[i][j]=ans[i-1][j]+ans[i][j-1]+ans[i][j]-ans[i-1][j-1];
for(int i=0;i<=5001-m;i++)
for(int j=0;j<=5001-m;j++)
maxa=max(maxa,ans[i+m][j+m]+ans[i][j]-ans[i+m][j]-ans[i][j+m]);
printf("%d",maxa);
return 0;
}