글 읽기 - 다른 알고리즘이 있을까요?

2차원 배열에 표시해서 세는 것 말고 만약 입력의 크기가 배열로 표현하기 힘들 정도로 크게 나오면 어떻게 할 수 있을까요?

개수가 적기 때문에 두 직사각형의 교집합이 직사각형이라는 사실과 포함 배제의 원리를 사용하면 될 것 같습니다.

직사각형이 30만개쯤 되는 문제도 본 적이 있는데 그 때는 잘 모르겠네요.

좌표 압축하고 라인 스위핑 하면 되지 않을까요

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge