jjwdi0   7년 전

문제를 대강 요약하자면

- 여러 개의 선분들이 정사각형을 몇 개의 공간으로 나누는가?

입니다.


저는 그래서 직선들을 추가하면서, 기존의 직선들과의 정사각형 안쪽의 교점의 개수를 새서, (만약 새 직선이 정사각형 안을 지난다면)

나누어지는 공간의 수 = 기존 공간의 수 + 교점의 수 + 1


라고 생각했습니다.


그런데 WA가 뜨네요;; (JUNGOL에서 테스트케이스 돌려도 잘못된 답이 나오네요ㅠㅠ)


혹시 제 알고리즘이 틀렸나요? 조언 부탁드립니다.

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