3029 : 세 점이 일직선에?
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 15
•통과: 3
•만든사람: suakii
문제 설명
2차원 평면 위에 $N$개의 점이 있습니다.
이 점들 중에서 임의의 세 점을 골랐을 때, 그 세 점이 완벽하게 하나의 직선 위에 놓이는 경우가 단 한 번이라도 존재하는지 판별하는 프로그램을 작성하세요.
[제약 조건]
• $3 \le N \le 50$
• $-1000 \le X, Y \le 1000$
• 입력되는 모든 좌표는 정수
입력 설명
첫째 줄에 점의 개수 $N$이 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 점의 $X$좌표와 $Y$좌표가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 점의 $X$좌표와 $Y$좌표가 공백으로 구분되어 주어집니다.
출력 설명
일직선 위에 놓이는 세 점이 존재한다면 Yes를, 존재하지 않는다면 No를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
0 0
1 1
2 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
Yes