꼭짓점이 순서대로 인 단순 다각형 가 주어진다. 는 경계와 내부를 모두 포함한다.
과 를 지나는 직선을 이라 하자. 전체가 의 한쪽에 놓여 있다. 그쪽의 닫힌 반평면을 라 하고, 벽이 차지하는 영역을 라 하자.
처음에 는 벽의 빈 공간에 정확히 들어가 있다. 를 회전하지 않고 연속적으로 평행이동하여, 의 모든 점을 의 바깥으로 꺼낼 수 있는지 판별하여라.
이동하는 동안 와 벽이 겹치는 부분의 넓이는 항상 이어야 한다. 경계끼리 닿거나 경계를 따라 미끄러지는 것은 허용한다. 이동 방향은 도중에 바꾸어도 된다. 벽과 는 움직이지 않는다.
입력은 다음과 같은 형식으로 주어진다.
다각형을 완전히 꺼낼 수 있으면 YES, 그렇지 않으면 NO를 출력한다.
의 좌표는 이다 (). 마지막 꼭짓점과 첫 번째 꼭짓점도 변으로 연결된다.
