分数: 266 分
问题陈述
高桥在烟花大会会场。有 N 烟花发射点 2维平面,以及 i从坐标处发射了第一个烟花 (X_i, Y_i)。如果高桥能看的话 i第一个烟花,他获得了满足 P_i.
高桥正站在坐标点上 (X_A, Y_A)。高桥可以观看所有发射点欧氏距离为 从他站立的位置算起 R 或更少。
找到高桥能观看的烟花的完全满足感。
约束
- 1 \leq N \leq 2 \times 10^5
- -10^9 \leq X_A, Y_A \leq 10^9
- 0 \leq R \leq 10^9
- -10^9 \leq X_i, Y_i \leq 10^9 (1 \leq i \leq N)
- 1 \leq P_i \leq 10^4 (1 \leq i \leq N)
- 所有输入均为整数
输入
N X_A Y_A R X_1 Y_1 P_1 X_2 Y_2 P_2 : X_N Y_N P_N
- 第一行包含 N 代表烟花数量, X_A 代表 X 高桥位置坐标, Y_A 代表 Y 坐标,以及 R 表示可视范围的半径,以空格分隔。
- 从 2下一行 N 行,给出了每个烟花的信息。
- 的 (1 + i)第行包含 X_i 代表 X 的坐标 i-第烟花的发射点, Y_i 代表 Y 坐标,以及 P_i 代表烟花的满足感,以空格分隔。
输出
在一行中输出高桥可以获得的总满意度。
示例输入 1
4 0 0 5 3 4 10 5 0 20 6 0 30 -1 -1 5
示例输出 1
35
示例输入 2
3 10 10 2 0 0 100 13 10 200 10 13 300
示例输出 2
0
示例输入 3
10 -2 3 10 -2 3 50 8 3 70 -12 3 80 -2 14 90 4 9 30 -9 -1 40 20 20 100 -5 -6 60 6 -3 25 -11 10 35
示例输出 3
355
示例输入 4
30 100000000 -100000000 500000000 100000000 -100000000 100 600000000 -100000000 200 -400000000 -100000000 300 100000000 400000000 400 100000000 -600000000 500 450000000 250000000 600 500000000 200000000 700 700000000 -100000000 800 100000000 500000000 900 -100000000 -300000000 1000 300000000 -500000000 1100 -200000000 200000000 1200 400000000 -400000000 1300 -300000000 100000000 1400 200000000 100000000 1500 -350000000 -250000000 1600 550000000 -250000000 1700 250000000 -550000000 1800 -100000000 -550000000 1900 -450000000 -100000000 2000 1000000000 1000000000 2100 -1000000000 -1000000000 2200 999999999 -999999999 2300 -999999999 999999999 2400 123456789 -123456789 2500 -123456789 123456789 2600 400000000 300000000 2700 -250000000 -450000000 2800 550000000 150000000 2900 -300000000 -400000000 3000
示例输出 4
30900
示例输入 5
1 1000000000 -1000000000 0 1000000000 -1000000000 10000
示例输出 5
10000