유니온-파인드. [3197]

[1. 문제 설명]

https://www.acmicpc.net/problem/3197

---

[2. 풀이 접근]

매일 물 공간과 접촉한 모든 빙판 공간은 녹는다

• 물에 상하좌우로 인접한 모든 빙판은 현재 물로 되지 않고
• 다음 차례에 물이 된다.
• bfs 를 통해 각 턴 마다 빙하가 물이 되는 것을 모델링 할 수 있다.
• 백조가 위치한 곳은 물이 있기 때문에, 백조==물로 표현해도 된다.

두 백조가 만나는 경우는, 두 백조 사이의 빙판이 없이 연결된 경우

• 이 때, 두 백조는 같은 집합에 속하게 된다.
• 유니온 파인드를 통해 두 백조가 같은 집합에 속했는지 확인 할 수 있다.
• 백조의 2차원 좌표를 1차원 값(id) 으로 표현해야 한다.

---

[3. 코드]