어느날 동훈이가 로또 1등에 당첨 되었다. 갑작스레 얻은 돈으로 무엇을 할까 고민하다.

유명한 아파트인 타이어펠리스에 입주를 하고자 하였다.

이사를 하기 전에 방을 살펴보던 도중 생각보다 방이 좁다고 느낀 동훈이는 자신이 거주하게 될 방을 최대한 크게 하기 위해서 벽을 허물고자 하였다.

하지만 많은 벽을 허물 경우 건물 자체에 무리가 생기기 때문에 타이어펠리스의 관리자는 벽을 딱 한 개만 허물 수 있도록 허가 하였다.

아파트가 제법 넓기 때문에 다음과 같은 설계 도면을 받아서 허물 벽을 결정하려고 한다.

아파트의 도면은 다음과 같이 주어지며 한 칸의 넓이는 1이며 ‘#’는 벽을 의미하며 ‘|’는 이미 뚫려 있는 곳을 의미한다.

방 하나는 벽으로 완전히 둘러싸인 공간을 말한다.

위의 경우 기존의 방의 개수는 5개 이며, 가장 큰 방의 면적은 9이다.

여기서 (4,1)의 동쪽의 벽을 허물 경우 가장 큰 면적이 16으로 증가한다.

위와 같은 설계 도면에 대한 데이터가 주어졌을 때 처음의 방의 개수, 가장 큰 방의 면적,

그리고 벽 하나를 허물었을 경우의 면적과, 어느곳을 허물어야 하는지를 알아보는 프로그램을 작성하라.

방면적 넓히기(The Castle) timer 1s memory 128MB

방면적 넓히기(The Castle) 1s 128MB