AT_abc187_b [ABC187B] Gentle Pairs
题目描述
在 $xy$ 平面上有 $N$ 个编号为 $1, 2, \dots, N$ 的点。点 $i$ 的坐标为 $(x_i, y_i)$,并且这 $N$ 个点的 $x$ 坐标互不相同。
请计算满足以下条件的整数对 $(i, j)\ (i < j)$ 的个数:
- 经过点 $i$ 和点 $j$ 的直线的斜率在 $-1$ 到 $1$ 之间(包含 $-1$ 和 $1$)。
输入格式
输入以如下格式从标准输入读入。
> $N$
> $x_1$ $y_1$
> $x_2$ $y_2$
> $\vdots$
> $x_N$ $y_N$
输出格式
输出答案。
说明/提示
## 限制条件
- 所有输入均为整数。
- $1 \leq N \leq 10^3$
- $|x_i|, |y_i| \leq 10^3$
- 如果 $i \neq j$,则 $x_i \neq x_j$
## 样例解释 1
经过 $(0, 0)$ 和 $(1, 2)$ 的直线的斜率为 $2$,经过 $(0, 0)$ 和 $(2, 1)$ 的直线的斜率为 $\frac{1}{2}$,经过 $(1, 2)$ 和 $(2, 1)$ 的直线的斜率为 $-1$。
由 ChatGPT 4.1 翻译