종이접기

이차원 좌표평면 위에 N각형 볼록 다각형 모양의 종이 P가 있습니다. 이 종이의 꼭짓점은 (A1,B1),(A2,B2),…,(AN,BN)으로 주어집니다.

이 종이 P의 내부에서 M각형 볼록 다각형 모양의 영역 Q를 오려냅니다. 오려낼 영역 Q의 꼭짓점은 (C1,D1),(C2,D2),…,(CM,DM)으로 주어지며, Q와 그 경계는 P의 내부에 완전히 포함되어 있습니다.

이렇게 영역 Q를 오려내고 남은, 구멍이 뚫린 종이 영역을 S라고 합시다. (정확히 영역 S는 다각형 P의 내부 또는 경계이면서 다각형 Q의 내부가 아닌 부분입니다.)