← 返回题目列表

AtCoder · abc181_c

C. 共线性

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

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