내부일까 외부일까 |
---|
평면 위에 한 점과 한 폐다각형의 좌표가 주어질 때 그 점이 폐다각형의 내부에 있는지 외부에 있는지 판별하는 프로그램을 작성하시오. 예를 들어, 아래의 그림에서 점 \(v_1\)은 다각형의 내부에 , 점 \(v_2\)는 다각형의 외부에 있다.
|
입력 | |
---|---|
첫째 줄에는 한 점의 좌표가 x좌표, y좌표 순으로 주어진다. 둘째 줄에는 폐다각형을 이루는 점의 개수 n(<= 100)이 주어지고, 다음 n줄에는 다각형을 구성하는 n개의 점의 x좌표, y좌표가 시계방향 또는 반시계방향 순으로 주어진다. 단, 좌표값은 0보다 크거나 같고 1500보다 작거나 같다. |
출력 | |
---|---|
주어진 점이 다각형의 내부에 위치하면 첫째 줄에 INNER, 외부에 위치하면 OUTER 라고 출력한다. (대소문자를 구분하여 출력하지 않으면 오답 처리된다.) |
예시 | |||
---|---|---|---|
1 | 입력 | ||
출력 |