3158 : 두 선분의 교차 여부
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 24
•통과: 9
•만든사람: suakii
문제 설명
두 선분 $\overline{AB}$와 $\overline{CD}$가 교차하는지 판별하세요.
교차란 두 선분이 한 점 이상 공유하는 것을 의미합니다. (끝점에서의 접촉도 교차로 봅니다.)
[제약 조건]
• $-100 \le x, y \le 100$
• 입력되는 모든 좌표는 정수
입력 설명
첫째 줄에 점 $A$의 $x, y$, 둘째 줄에 점 $B$의 $x, y$, 셋째 줄에 점 $C$의 $x, y$, 넷째 줄에 점 $D$의 $x, y$ 좌표가 공백으로 구분되어 주어집니다.
출력 설명
교차하면 YES, 아니면 NO를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
0 0
2 2
0 2
2 0
출력 예시
COPY
복사되었습니다!
복사되었습니다!
YES