bzoj#P1173. [Balkan2007]Point
[Balkan2007]Point
题目描述
给出 个三维空间上的点,问有多少条直线,这些直线上至少有三个点。
输入格式
第一行给出数字 。
接下来 行,每行三个数字 ,用于描述点的坐标。
输出格式
满足条件的直线的条数。
7
1 0 -1
3 4 5
2 2 2
3 3 3
-5 -5 -5
1 1 1
-3 4 0
2
数据规模与约定
对于 的数据,$4 \le n \le 10 ^ 3, - 10 ^ 4 \le x_i, y_i, z_i \le 10 ^ 4$。