5427 불
2933 미네랄
5427
불 먼저 bfs해서 각 칸에 불이 도달하는 최단시간을 저장한 후 사람을 bfs돌린다.
2933
기존 입력받는거에 맨 아래줄에 x로 한줄 더 깐다.
쏘는 순서가 좌우 순으로 반복되기 때문에 %2해서 함수에 넣는다. 높이에 따라 검색하면서 x가 발견되면 '.'으로 바꿔주고 맨 아래 바닥에서 bfs.
check == false면서 a[i][j] == 'x'면 큐에 넣는다. 그다음 위치별로 다음 x까지 가장 가까운 거리(같은 덩어리 제외)를 저장하고 그만큼 땡겨서 a[i][j]를 바꿔주면 된다.