아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

다항식 경계

시간 제한2초메모리 제한256 MB

요약
주어진 계수의 다항식을 x에서 계산한 값과 y를 비교해 점이 안쪽인지 경계 위인지 바깥쪽인지 판정합니다.
난이도

쉬움10점 중 1점

유형
수학
정답자
아직 제출이 없습니다

문제

평면 도형의 변이 직선이 아니라 다항식 곡선으로 주어진다. 이런 도형에서도 점이 안쪽에 있는지 판정하는 기준은 보통의 다각형과 같다.

판정을 간단히 하려고 도형과 점을 함께 회전시켜서 변 하나만 보면 되도록 만들고, 그 변의 다항식이 xx축을 기준으로 놓이게 맞춘다. 이렇게 놓으면 점의 yy좌표가 그 점의 xx좌표에서 계산한 다항식 값보다 작을 때 점이 도형 안쪽에 있다.

다항식과 점이 주어질 때 점이 안쪽에 있는지, 경계 위에 있는지, 바깥쪽에 있는지 판정하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에 계수의 개수 NN (0<N<90 < N < 9)과 정수 NN개 a0,a1,…,aN−1a_0, a_1, \dots, a_{N-1} (−100<ai<100-100 < a_i < 100)이 공백으로 구분되어 주어진다. 이 계수가 정하는 다항식은 p(x)=a0+a1x+⋯+aN−1xN−1p(x) = a_0 + a_1 x + \cdots + a_{N-1} x^{N-1}이고, 차수는 N−1N-1이다.

다음 줄에 점의 좌표를 나타내는 정수 xx와 yy가 주어진다. −10<x<10-10 < x < 10이고 ∣y∣<109|y| < 10^9이다.

마지막 테스트 케이스 다음 줄에 0이 하나 주어지고, 입력은 여기서 끝난다.

출력

각 테스트 케이스마다 판정 결과를 한 줄에 출력한다. y<p(x)y < p(x)이면 Inside, y=p(x)y = p(x)이면 On, y>p(x)y > p(x)이면 Outside를 출력한다.

예제4

  1. 예제 1

    입력
    1 3
    2 4
    2 3 1
    0 0
    2 3 1
    2 5
    3 1 2 3
    8 74
    0
    
    예상 출력
    Outside
    Inside
    On
    Inside
    
  2. 예제 2

    입력
    1 0
    0 0
    1 0
    -9 -1
    1 0
    9 1
    0
    
    예상 출력
    On
    Inside
    Outside
    
  3. 예제 3

    입력
    3 0 0 1
    -9 81
    3 0 0 1
    9 80
    3 0 0 1
    -9 82
    0
    
    예상 출력
    On
    Inside
    Outside
    
  4. 예제 4

    입력
    1 5
    0 999999999
    1 5
    0 -999999999
    0
    
    예상 출력
    Outside
    Inside