1615번 - 교차개수세기
이 문제를 푸는데 Bentley-Ottmann 알고리즘을 알아야 풀 수 있나요...??
다른 알고리즘으로는 풀 수 없는 건가요??
음...
물론 저 알고리즘을 쓰면 풀 수는 있겠죠
하지만 양파 써는데 전기톱 쓰는 격... 이라고 생각합니다.
표현이 정말 멋지네요..
댓글을 작성하려면 로그인해야 합니다.
thkighie1224 8년 전
이 문제를 푸는데 Bentley-Ottmann 알고리즘을 알아야 풀 수 있나요...??
다른 알고리즘으로는 풀 수 없는 건가요??