해결한 사람
0
명
정답률
0.00
%
시간 제한
2000
ms
메모리 제한
245
MB
데카르트 평면 위에 n개의 점이 주어진다. 모든 점은 격자점이다(즉, 두 좌표가 모두 정수이다). 또한 모든 점은 서로 다르다.
두 직선을 그을 수 있다(두 직선이 반드시 서로 다를 필요는 없다). 모든 점이 이 직선들 중 적어도 하나 위에 놓이도록 그을 수 있는지 판별하라.
첫 번째 줄에 주어진 점의 개수를 나타내는 정수 n (1 ≤ n ≤ 105)이 주어진다.
이후 n개의 줄이 주어지며, 각 줄에는 i-th번째 점의 좌표를 나타내는 두 정수 xi와 yi (|xi|, |yi| ≤ 109)가 주어진다. n개의 점은 모두 서로 다르다.
주어진 각 점이 두 직선 중 적어도 하나에 속하도록 두 직선을 그을 수 있다면 YES를 출력한다. 그렇지 않으면 NO를 출력한다.
5
0 0
0 1
1 1
1 -1
2 2
YES
5
0 0
1 0
2 1
1 1
2 3
NO
첫 번째 예제에서는 점 1, 3, 5를 지나는 직선 하나와 나머지 두 점을 지나는 또 다른 직선 하나를 그을 수 있다.
