分数: 300 点
问题陈述
我们有 N 点在二维无限坐标平面上。
的 树的 i第一个点位于 (x_i,y_i).
是否存在位于同一直线上的三个不同点 N 积分?
约束
- 输入中的所有值都是整数。
- 3 \leq N \leq 10^2
- |x_i|, |y_i| \leq 10^3
- If i \neq j, (x_i, y_i) \neq (x_j, y_j).
输入
输入由标准输入按以下格式给出:
N x_1 y_1 \vdots x_N y_N
输出
如果同一行上有三个不同的点,则打印 Yes;否则,打印 No.
示例输入 1
4 0 1 0 2 0 3 1 1
示例输出 1
Yes
三点 (0, 1), (0, 2), (0, 3) 躺着就行 x = 0.
示例输入 2
14 5 5 0 1 2 5 8 0 2 1 0 0 3 6 8 6 5 9 7 9 3 4 9 2 9 8 7 2
示例输出 2
No
示例输入 3
9 8 2 2 3 1 3 3 7 1 0 8 8 5 6 9 7 0 1
示例输出 3
Yes