백준 5081번 'Constellations' 자바(JAVA) /union-find, brute force

https://www.acmicpc.net/problem/5081 5081번: Constellations 문제 One night, while camping out in the wide open spaces, Big Ed was looking at the stars. Now Ed never bothered to learn his constellations, but decided that grouping the stars was a reasonable thing to do after all.

But Big Ed was going to do it in a sensible manner. He decided on the following sim... www.acmicpc.net 난이도 : 골드5 소요시간 : 25분 [문제 해결 알고리즘] 각 별자리에 대해 (x,y)좌표가 주어진다.

각 별자리에서 "가장 가까운 별자리들"은 같은 집합이 된다. 별자리 사이의 거리를 세는 방법은 다음과 같이 x,...