3159 : 볼록다각형 판별
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
$N$개의 꼭짓점으로 이루어진 다각형이 볼록다각형(Convex Polygon)인지 판별하세요.
볼록다각형이란 모든 내각이 180도 미만인 다각형입니다.
외적(cross product)의 부호가 일정한지 확인하는 방법을 사용하세요.
[제약 조건]
• $3 \le N \le 100$
• $-100 \le x, y \le 100$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 꼭짓점의 수 $N$이 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 꼭짓점의 좌표 $x, y$가 순서대로 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 꼭짓점의 좌표 $x, y$가 순서대로 공백으로 구분되어 주어집니다.
출력 설명
볼록다각형이면 YES, 아니면 NO를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
0 0
4 0
4 4
0 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
YES