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

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

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

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

#1642 upload 34회 done 21회 how_to_reg 21명

침수 (ARHIPELAG) timer 1초 memory 32MB

#1642

침수 (ARHIPELAG) 1초 32MB