출력 샘플과 Discuss로부터 Axis Aligned 바운딩 박스라는 점을 알 수는 있으나, 문제에는 명확히 기술되어 있지 않습니다. Axis Aligned가 아닌 2차원 최소크기 사각형 문제(Arbitrarily Oriented) 역시 기하 알고리즘에서 흔히 다루어지는 주제이므로 혼동의 여지가 있어 보입니다.

적용했습니다