zxcv1072   2년 전

문제에서 주어진 조건에 따르면 제시되는 구간의 너비는 점점 넓어집니다. ~이 부분을 제대로 보지 않아 좀 헤맸습니다

따라서 그래프 노드 등록을 위한 (현재 저장된 구간)순회에서 대략적으로 고려할  부분은 단순히 추가한 구간의 지점 x1가 x2보다 작거나 같은가? 혹은 

x2보다 크고 y2보다 작은가에 대해서만 탐색해보면 됩니다. 

이 후 각 경우에 대한 하위 if문을 통해 현재 저장된 구간이 추가할 구간과 부분적으로 겹치는지, 혹은 추가할 구간에 완전히 겹치는지에 대해서 비교하는 겁니다.

참고로 완전히 포함되는 경우에 대해서는 아래 질문글에서 말하고 있으니 참고해보세요

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