#10257. 三点共线问题

内存限制:256 MiB 时间限制:1000 ms 输入文件: sdgx.in 输出文件: sdgx.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定二维平面上面的n个点,询问有没有三个点共线。

假如两个点的坐标(xa, ya)和(xb,yb),则两点间线段的长度公式为:

sqrt((xa-xb)*(xa-xb)+(ya-yb)*(ya-yb))

(ps:出题人自己出的题,还贴心的做了个样例解释图,确定不做一做吗qwq)

输入格式

输入的第一行是一个整数 n(3≤n≤1000),即点的个数。

接下来 n 行,一行两个实数 x 和 y,最多到三位小数,表示点的横纵坐标。(−104 ≤ x, y ≤ 104 )

输出格式

如果有三点共线,请输出"YES", 否则输出"NO"。

样例

#输入1

4
1 1
2 2
3 4
5 6

#输出1

NO

#输入2

4
1.23 2.46
4 8
5.005 10.010
20 30

#输出2

YES

数据范围与提示

3≤n≤1000

−104 ≤ x, y ≤ 104