3157 : 점이 삼각형 내부에 있는가
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
삼각형의 세 꼭짓점 좌표와 점 $P$의 좌표가 주어졌을 때, 점 $P$가 삼각형의 내부(경계 포함)에 있는지 판별하세요.
방향 판별법을 사용하세요: 세 변 각각에 대해 점 $P$가 같은 방향인지 확인합니다.
[제약 조건]
• $-100 \le x, y \le 100$
• 입력되는 모든 좌표는 정수
입력 설명
첫째 줄부터 세 줄에 걸쳐 삼각형 꼭짓점의 $x, y$ 좌표가 한 줄에 하나씩 주어집니다.
넷째 줄에 점 $P$의 $x, y$ 좌표가 공백으로 구분되어 주어집니다.
넷째 줄에 점 $P$의 $x, y$ 좌표가 공백으로 구분되어 주어집니다.
출력 설명
내부(경계 포함)이면 YES, 아니면 NO를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
0 0
4 0
0 4
1 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
YES