G. [HNOI2003] 激光炸弹

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Type: RemoteJudge

1000ms

500MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

一种新型的激光炸弹，可以摧毁一个边长为 $m$ 的正方形内的所有目标。现在地图上有 $n$ 个目标，用整数 $x_i$ , $y_i$ 表示目标在地图上的位置，每个目标都有一个价值 $v_i$ 。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为 $m$ 的边必须与 $x$ 轴， $y$ 轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。

现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。

可能存在多个目标在同一位置上的情况。

输入格式

输入的第一行为整数 $n$ 和整数 $m$ ；

接下来的 $n$ 行，每行有 $3$ 个整数 $x, y, v$ ，表示一个目标的坐标与价值。

输出格式

输出仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（结果不会超过 $32767$ ）。

2 1
0 0 1
1 1 1

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \le n \le 10^4$ ， $0 \le x_i ,y_i \le 5\times 10^3$ ， $1 \le m \le 5\times 10^3$ ， $1 \le v_i < 100$ 。

2025年CSP-J前缀和差分

Not Claimed

Status: Done
Problem: 26
Open Since: 2025-8-7 0:00
Deadline: 2025-9-30 23:59
Extension: 24 hour(s)

G. [HNOI2003] 激光炸弹

[HNOI2003] 激光炸弹

题目描述

输入格式

输出格式

提示

2025年CSP-J前缀和差分

SIGN IN