6181번 - 플러드 필 (Flood Fill)
좌표변환 먼저 하고, 스윕라인으로부터 거리가 D 이하인 점들을 관리하면서 유니온 파인드로 섬들을 찾는 코드를 짰습니다.
분명 풀이는 맞는 것 같은데 코드가 단순해서 틀릴 구석이 안 보이는 게 사람 미치게 만드네요 ㅠㅠ 디버깅 도와주실 분을 찾습니다..
https://www.acmicpc.net/source...
유니온 파인드에서 find(x)와 find(y)가 같은 경우를 처리 안 했다는 답변을 받았습니당
댓글을 작성하려면 로그인해야 합니다.
queued_q 3년 전
좌표변환 먼저 하고, 스윕라인으로부터 거리가 D 이하인 점들을 관리하면서 유니온 파인드로 섬들을 찾는 코드를 짰습니다.
분명 풀이는 맞는 것 같은데 코드가 단순해서 틀릴 구석이 안 보이는 게 사람 미치게 만드네요 ㅠㅠ 디버깅 도와주실 분을 찾습니다..
https://www.acmicpc.net/source...