← 返回题目列表

AtCoder · abc187_b

B. 温柔的情侣

中文机器翻译题面 查看原题

分数: 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