문제 링크입니다: https://algospot.com/judge/problem/read/TREASURE진심으로 고등학교 수학 문제집을 다시 펼쳐봐야겠다고 다짐하게 했던 문제였습니다.볼록 다각형은 여러 반평면의 교집합으로 구할 수 있습니다.볼록 다각형의 각 변을 반시계 방향으로 순회하면서, 각 변을 포함하는 직선의 왼쪽 반평면들을 모두 모으면 이들의 교집합은 해당 볼록 다각형이 됩니다.따라서 주어진 직사각형의 변들을 직선으로 간주하고 각각 주어진 다각형을 자른다고 생각했을 때 왼쪽에 있는 부분(반평면)을 반환한 뒤 그들의 교집합을 구하면 답을 구할 수 있습니다.(이 때 자르는 순서는 반시계방향) 반평면의 꼭지점을 얻는 방법은 다음과 같습니다.1. 다각형의 꼭지점 중 직선의 왼쪽에 있는 점들은 모두 결과 ..