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