알고리즘/기하 알고리즘 (1) 썸네일형 리스트형 Plane Sweeping Plane Sweeping 곂친 부분이 있기때문에 단순한 공식을 넓이를 구하기 쉽지 않다. 각 직사각형은 4개의 꼭짓점을 가진다. 따라서 n개의 직사각형이라면, 최대 2n개의 x좌표와 2n개의 y좌표가 사용된다. 이전 1 다음