分数: 200 点
问题陈述
关于 xy-飞机,我们有 N 点编号 1 to N。点 i 位于 (x_i, y_i),以及 x- 坐标 N 点是两两不同的。
查找整数对的数量 (i, j)\ (i < j) 满足以下条件:
- 穿过 Point 的线 i 和点 j 之间的斜率 -1 和 1 (含)。
约束
- 输入中的所有值都是整数。 您选择的
- 1 \le N \le 10^3
- |x_i|, |y_i| \le 10^3
- x_i \neq x_j 为 i \neq j.
输入
输入由标准输入按以下格式给出:
N x_1 y_1 \vdots x_N y_N
输出
打印答案。
示例输入 1
3 0 0 1 2 2 1
示例输出 1
2
穿过的线的斜率 (0, 0) 和 (1, 2),经过 (0, 0) 和 (2, 1),并经过 (1, 2) 和 (2, 1) 是 2, \frac{1}{2},和 -1。
示例输入 2
1 -691 273
示例输出 2
0
示例输入 3
10 -31 -35 8 -36 22 64 5 73 -14 8 18 -58 -41 -85 1 -88 -21 -85 -11 82
示例输出 3
11