COCI 2012/2013 Contest #5<br>2013.03.09 모의테스트2- 침수 (ARHIPELAG) > 문제은행 : 정보올림피아드&알고리즘




1642 : 침수 (ARHIPELAG)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
35 회   
시도횟수
53 회   

문제

한 개 또는 여러 개의 섬으로 구성된 "정올 제도"의 땅은, 가로 C, 세로 R의 격자 형태로 나타낼 수 있어서 각 격자에는 육지 또는 바다가 위치해 있다. 일기 예보에 따르면, "정올 제도"가 해일로 인해 침수될 것이다. 따라서 침수될 지역을 미리 계산하고 사람들을 대피시켜야 할 것이다.


침수될 것으로 예상되는 지역은 육지 중에서도 인접한 네 면 중 세 면 이상이 바다인 곳이다.


당신은 현재 "정올 제도"의 지도를 입력받아서, 침수가 된 이후의 "정올 제도"의 지도를 구하면 된다. 단, 종이를 아끼기 위해서 모든 육지가 다 보이게 최소 크기의 지도를 구해야 한다.


처음 "정올 제도"의 지도를 입력받아서, 침수 후의 "정올 제도"의 지도를 출력하는 프로그램을 작성하여라. 단, 침수 후의 "정올 제도"에는 1개 이상의 육지가 존재한다.


입력형식

첫 번째 줄에는 지도의 크기 R, C가 주어진다. (1 ≤ R, C ≤ 10)
두 번째 줄부터 R개의 줄에는 "정올 제도"의 지도가 주어진다. "."은 바다를 의미하고 "X"는 육지를 의미한다. 주어진 지도 바깥의 영역은 모두 바다라고 봐도 무방하다.


출력형식

침수 후의 "정올 제도"의 지도를 최소 크기로 출력한다. 입력과 마찬가지로 "X"는 육지 "."은 바다를 의미한다.


입력 예

5 3
...
.X.
.X.
.X.
...

출력 예

X

Hint!

입력 예 2
3 10
..........
..XXX.XXX.
XXX.......

출력 예 2
.XX...X
XX.....




경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP