백준 미네랄

https://www.acmicpc.net/problem/2933풀이막대기를 던져 미네랄(‘x’)을 부수면, 공중에 뜬 미네랄 클러스터는 중력 방향으로 낙하해야 한다.미네랄은 바닥 또는 다른 미네랄과 맞닿아 있어야 멈춘다.막대기는 번갈아 가며 왼쪽/오른쪽에서 날아오며, 부딪힌 첫 번째 미네랄을 부순다.1. 막대기 던지기입력받은 높이에 따라 해당 줄에서 가장 먼저 만나는 미네랄(‘x’)을 제거한다.던지는 방향은 짝수 턴에는 왼쪽에서 오른쪽, 홀수 턴에는 오른쪽에서 왼쪽이다.2. 클러스터 탐색 (BFS)미네랄 덩어리(클러스터)는 상하좌우 인접한 미네랄끼리 연결되어 있다.visited 배열을 이용해 미네랄 덩어리를 하나씩 탐색한다.3. 공중 클러스터 분리 및 낙하 처리바닥에 닿지 않은 클러스터는 중력의 영향을..