AT_abc181_c [ABC181C] Collinearity
题目描述
在一张无限大的二维平面上有 $N$ 个点。
第 $i$ 个点的坐标为 $(x_i, y_i)$。
请判断在这 $N$ 个点中，是否存在任意三个不同的点共线。
输入格式
输入以如下格式从标准输入读入。
> $N$
> $x_1$ $y_1$
> $\vdots$
> $x_N$ $y_N$
输出格式
如果存在任意三个不同的点共线，则输出 `Yes`；否则输出 `No`。
说明/提示
### 限制条件
- 所有输入均为整数。
- $3 \leq N \leq 10^2$
- $|x_i|,\ |y_i| \leq 10^3$
- 若 $i \neq j$，则 $(x_i, y_i) \neq (x_j, y_j)$。
### 样例解释 1
$(0, 1),\ (0, 2),\ (0, 3)$ 这三个点在直线 $x = 0$ 上。
由 ChatGPT 4.1 翻译