메뉴 건너뛰기

문제

00b09 내부일까 외부일까   7  

시간메모리제출 올바른 답 비율
1초64MB
245
110
44.9%


나의 횟수나의 최근 판정시도 성공 비율
130108
83.1%
내부일까 외부일까 

평면 위에 한 점과 한 폐다각형의 좌표가 주어질 때 그 점이 폐다각형의 내부에 있는지 외부에 있는지 판별하는 프로그램을 작성하시오. 예를 들어, 아래의 그림에서 점 \(v_1\)은 다각형의 내부에 , 점 \(v_2\)는 다각형의 외부에 있다.

 

입력

첫째 줄에는 한 점의 좌표가 x좌표, y좌표 순으로 주어진다. 둘째 줄에는 폐다각형을 이루는 점의 개수 n(<= 100)이 주어지고, 다음 n줄에는 다각형을 구성하는 n개의 점의 x좌표, y좌표가 시계방향 또는 반시계방향 순으로 주어진다. 단, 좌표값은 0보다 크거나 같고 1500보다 작거나 같다.

출력

주어진 점이 다각형의 내부에 위치하면 첫째 줄에 INNER, 외부에 위치하면 OUTER 라고 출력한다. (대소문자를 구분하여 출력하지 않으면 오답 처리된다.)

예시
1입력
출력
위로