A5257 | $小明的餐馆开业$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

由于你帮助小明开发了美味的菜品，小明决定在小镇上开一个餐馆。 小明决定直接从镇上已有的餐馆中收购其中一个店面作为自己的餐馆店面。小镇上目前有 $n$ 个餐馆，其中第 $i$ 个餐馆坐落于坐标 $(x_i,y_i)$ 处，并且有客流量 $z_i$ 。 我们定义一个餐馆所在位置的繁华度为曼哈顿距离在 $D$ 以内的所有餐馆的客流量总和（包括当前餐馆本身的客流量），请你帮助小明选择最繁华的位置用于开设餐馆，并且告诉他最大的繁华值是多少。

第一行输入两个个整数 $n (1 \le n \le 1000)$ ，代表小镇上的餐馆总数和决定繁华值额度的距离 $D(0 \le D \le 1000)$。 接下来 $n$ 行每行给出 $3$ 个整数 $x_i, y_i, z_i$ ，分别代表当前参观的坐标位置在 $(x_i, y_i)$ ,且客流量为 $z_i$。 $(1 \le x_i, y_i , z_i \le 1000)$

输出一个整数， 代表经过选择后餐馆的最大繁华值。

输入 #1

输出 #1

C++ 编辑器

输入

输出