#35173. 三点共线
三点共线
暂无测试数据。
给定二维平面上面的若干个点,询问问有没有三个点共线。
输入格式
输入的第一行是一个整数 $n$($3\le n\le 100$),即点的个数。
接下来 $n$ 行一行两个实数 $x$ 和 $y$,最多到三位小数,表示点的横纵坐标。($-10^{4}\le x,y\le 10^{4}$)
输出格式
如果有三点共线,请输出"YES"
。
否则输出"NO"
。
提示
排序周长 $AC > AB > BC$。
判断 $AC == AB+BC$。
4
1 1
2 2
3 4
5 6
NO
4
1.23 2.46
4 8
5.005 10.010
20 30
YES