题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
python 代码
n,r=map(int,input().split())
s=[[0 for i in range(5010)]for j in range(5010)]
r=min(5001,r)
for i in range(n):
x,y,w=map(int,input().split())
s[x+1][y+1]+=w
for i in range(1,5002):
for j in range(1,5002):
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+s[i][j]
res=0
for i in range(r,5002):
for j in range(r,5002):
res=max(res,s[i][j]-s[i-r][j]-s[i][j-r]+s[i-r][j-r])
print(res)