union-find

문제 https://www.acmicpc.net/problem/3108 3108번: 로고 로고는 주로 교육용에 쓰이는 프로그래밍 언어이다. 로고의 가장 큰 특징은 거북이 로봇인데, 사용자는 이 거북이 로봇을 움직이는 명령을 입력해 화면에 도형을 그릴 수 있다. 거북이는 위치와 www.acmicpc.net 풀이 거북이를 조종하기 위한 여러가지 명령어가 있지만 해당 문제에서 신경쓸 것은 없습니다. 단지 연필을 올리고 내리는 것만 신경쓰면 되죠. 문제에서 같은 거북이는 같은 선을 여러번 그릴 수 있기 때문에 겹쳐진 사각형은 한번 연필을 내렸을 때 모두 그릴 수 있습니다. 겹쳐진 사각형을 같은 집합으로 묶고 그 집합의 수를 세어주면 거북이가 연필을 들어올리는 명령(PU)의 최소값을 구할 수 있습니다. 두 사각형..
chchmin
'union-find' 태그의 글 목록