ldg1291   4년 전

linesweeping을 이용한 코드인데...

어떤 input에서 틀렸는지 알고 싶습니다. 감사합니다

zlzmsrhak   4년 전

반례만 달라고 하셔서 반례만 드립니다. 틀린 이유까지 알고싶으시면 다시 댓글 달아주세요.

ldg1291   4년 전

감사합니다 혹시 틀린 이유를 알 수 있을까요??

zlzmsrhak   4년 전

candi라는 set이 y축 우선으로 정렬되어야 하는데, x축 우선으로 정렬이 되어있어서 lower_bound, upper_bound가 제대로 작동하지 않습니다.

reference를 보고 set에 compare 함수를 추가하거나, 정렬을 y축 우선으로 하고 set을 x축 우선으로 정하는 방법이 있습니다.

ldg1291   4년 전

감사합니다!!

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