给定二维平面上面的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