2171: 三角形
内存限制：512 MB
时间限制：3 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1
通过：1
题目描述
给定平面上 n 个点，第 i 个点坐标为 (x[i], y[i])，权重为 w[i]。
对于每个点 (x[i],y[i])，计算严格位于由该点 (x[i],y[i])、(0, 0) 和 (b, 0)定义的三角形内部的其他点的权重之和。
对于每个点 (x[i],y[i])，计算严格位于由该点 (x[i],y[i])、(0, 0) 和 (b, 0)定义的三角形内部的其他点的权重之和。
输入格式
第一行为正整数 n 和 b，1≤n≤105,1≤b≤109。
接下来 n 行，每行三个整数 x[i],y[i],w[i]，表示第 i 个点的坐标和权重。
-109≤x[i]≤109,1≤y[i],w[i]≤109。
输入保证点各不相同，并且对于每个点形成的三角形，三边上不存在其他点。
接下来 n 行，每行三个整数 x[i],y[i],w[i]，表示第 i 个点的坐标和权重。
-109≤x[i]≤109,1≤y[i],w[i]≤109。
输入保证点各不相同，并且对于每个点形成的三角形，三边上不存在其他点。
输出格式
按照输入顺序，输出每个点所构成三角形包含的权重，累计输出 n 行。
输入样例 复制
样例1：
5 8
-8 1 1
-1 10 2
0 3 4
7 1 8
8 2 16
样例2：
6 6
0 1 1
2 3 10
2 5 100
3 1 1000
3 5 10000
4 5 100000输出样例 复制
样例1：
0
12
0
0
8
样例2：
0
1000
1010
0
1010
1000数据范围与提示
样例一的平面图：
来源：2023 PACNW
来源：2023 PACNW