代码:
#include<bits/stdc++.h>
using namespace std;
int n,m,dp[5009][5009],x,y,v,mx;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>x>>y>>v;
dp[x+1][y+1]+=v;
}
for(int i=1;i<=5002;i++)
for(int j=1;j<=5002;j++) dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+dp[i][j];
for(int i=1;i+m-1<=5002;i++)
for(int j=1;j+m-1<=5002;j++) mx=max(mx,dp[i+m-1][j+m-1]-dp[i][j+m-2]-dp[i+m-2][j]+dp[i-1][j-1]);
cout<<mx;
return 0;
}