11327번 - Polynomial Boundaries
야글락의 수학 과제는 지루하다. 주로 컴퓨터나 카페에서 줄을 끊는 사람들과 같은 적은 사람들을 위한 계산이 필요하기 때문이다. 그래서 그는 본인을 위해 과제를 수행할 프로그램을 제작하기로 결심했다. 이게 부정행위는 아니잖아요, 그렇죠?
야글락의 과제는 해당 주어진 좌표가 도형 안에 있는지 검사하는 것이다. 도형은 직선으로 정의하지 않고, 다항식으로 정의된 변을 갖는다. 그 외에는 일반 다각형과 같은 방식으로 좌표가 포함돼서 정의된다.
프로그램의 작업을 더 쉽게 하기 위해 야글락은 한번에 하나의 변만 고려해 다항식이 x축을 기준으로 정렬하게 했다. 그러고 y좌표가 x좌표에서 다항식의 평가보다 작으면 해당 좌표를 안쪽으로 간주한다.
아쉽게도 야글락은 컴공 수업을 빼먹어서 어려움을 겪고 있다. 야글락을 위해 프로그램을 구현하라.
입력
여러 개의 테스트 케이스로 구성되며, 각 테스트 케이스는 다항식과 좌표로 구성된다. 두 줄이 반복되는데, 첫 줄은 N으로 다항식의 차수를 표현하며, 0부터 N-1까지 표현하는 정수다. 같은 줄에 바로 해당 다항식에서 x에 대한 거듭제곱에 대한 다항식 계수가 주어진다.
두 번째 줄은 좌표 설명으로 x, y 두개의 정수가 주어진다.
이는 두 줄로 입력이 0이 주어질 때까지 반복한다.
출력
다항식으로 그린 변에서 좌표가 변 아래면 "Inside"를 출력하고, 변 위에(정확히 다항식과 일치) 있으면 "On" 그 위 혹은 그 외 는 "Outside" 를 출력한다.
*팁: 이 설명을 봐도 이해가 안 가시는 분들을 위해. 스포가 될 수 있으므로 글이 이해가 안 될 경우에 읽는 것을 추천합니다.
예제 테케 중
2 3 1
2 5
가 있을 때, 이걸 식으로 나타내면
N: 2 Xarr[n] = {3,1} => x+3로 즉 y=x+3으로 정리 가능.
좌표가 (2,5)이므로 5=2+3 일치로 출력은 On.
도움이 되셨길 바랍니다.
댓글을 작성하려면 로그인해야 합니다.
wlskrla7 1년 전
야글락의 수학 과제는 지루하다. 주로 컴퓨터나 카페에서 줄을 끊는 사람들과 같은 적은 사람들을 위한 계산이 필요하기 때문이다. 그래서 그는 본인을 위해 과제를 수행할 프로그램을 제작하기로 결심했다. 이게 부정행위는 아니잖아요, 그렇죠?
야글락의 과제는 해당 주어진 좌표가 도형 안에 있는지 검사하는 것이다. 도형은 직선으로 정의하지 않고, 다항식으로 정의된 변을 갖는다. 그 외에는 일반 다각형과 같은 방식으로 좌표가 포함돼서 정의된다.
프로그램의 작업을 더 쉽게 하기 위해 야글락은 한번에 하나의 변만 고려해 다항식이 x축을 기준으로 정렬하게 했다. 그러고 y좌표가 x좌표에서 다항식의 평가보다 작으면 해당 좌표를 안쪽으로 간주한다.
아쉽게도 야글락은 컴공 수업을 빼먹어서 어려움을 겪고 있다. 야글락을 위해 프로그램을 구현하라.
입력
여러 개의 테스트 케이스로 구성되며, 각 테스트 케이스는 다항식과 좌표로 구성된다. 두 줄이 반복되는데, 첫 줄은 N으로 다항식의 차수를 표현하며, 0부터 N-1까지 표현하는 정수다. 같은 줄에 바로 해당 다항식에서 x에 대한 거듭제곱에 대한 다항식 계수가 주어진다.
두 번째 줄은 좌표 설명으로 x, y 두개의 정수가 주어진다.
이는 두 줄로 입력이 0이 주어질 때까지 반복한다.
출력
다항식으로 그린 변에서 좌표가 변 아래면 "Inside"를 출력하고, 변 위에(정확히 다항식과 일치) 있으면 "On" 그 위 혹은 그 외 는 "Outside" 를 출력한다.
*팁: 이 설명을 봐도 이해가 안 가시는 분들을 위해. 스포가 될 수 있으므로 글이 이해가 안 될 경우에 읽는 것을 추천합니다.
예제 테케 중
2 3 1
2 5
가 있을 때, 이걸 식으로 나타내면
N: 2 Xarr[n] = {3,1} => x+3로 즉 y=x+3으로 정리 가능.
좌표가 (2,5)이므로 5=2+3 일치로 출력은 On.
도움이 되셨길 바랍니다.