만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

눈송이

면접 대비

시간 제한1초메모리 제한1024 MB

요약
격자에 그려진 눈송이 기호가 주어질 때, 중심 +에서 여덟 방향 팔의 최소 길이를 눈송이 크기로 보고 가장 큰 크기를 구합니다.
난이도

쉬움10점 중 3점

유형
행렬, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

Lana는 특정한 눈송이 그리기를 좋아한다. 크기가 xx인 눈송이는 다음과 같이 정의된다.

  • 눈송이의 중심은 문자 +이다.
  • 문자 +의 위와 아래에 문자 |가 xx개 연속으로 놓인다.
  • 문자 +의 왼쪽과 오른쪽에 문자 -가 xx개 연속으로 놓인다.
  • 눈송이의 왼쪽 위 모서리에서 중심까지, 그리고 중심에서 오른쪽 아래 모서리까지의 대각선 위에 문자 \가 xx개 연속으로 놓인다.
  • 오른쪽 위 모서리에서 중심까지, 그리고 중심에서 왼쪽 아래 모서리까지의 대각선 위에 문자 /가 xx개 연속으로 놓인다.

아래 그림은 크기 1인 눈송이, 크기 2와 1인 눈송이가 이어진 모습, 그리고 | 하나가 빠져 있어 크기 2가 되지 못하는 크기 1 눈송이를 보여준다.

\|/
-+-
/|\
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\
\.|./.
.\|/..
--+---
./|\..
/...\.

Lana는 지금 크기가 n×mn \times m인 종이에 눈송이를 그리고 있다. 일부 눈송이는 문자가 빠져 있으며, 이런 눈송이의 크기는 중심에서 여덟 방향 중 어느 한 방향으로 뻗은 문자 연속 길이의 최솟값이다. 그림에는 어떤 눈송이에도 속하지 않는 문자가 있을 수도 있다.

눈송이끼리 문자를 공유하더라도 각 눈송이의 크기는 따로 정해진다. 그림에서 가장 큰 눈송이의 크기를 구하라.

입력

첫째 줄에 그림의 크기를 나타내는 두 정수 nn과 mm (1≤n,m≤501 \le n, m \le 50)이 주어진다.

이어지는 nn개의 줄에는 각각 그림을 나타내는 mm개의 문자가 주어진다. 그림에 나올 수 있는 문자는 +, -, \, |, /, .뿐이다.

출력

그림에서 가장 큰 눈송이의 크기를 한 줄에 출력한다.

힌트

첫 번째 예시에서는 눈송이가 하나만 그려져 있다. 중심에서 왼쪽 위, 위, 오른쪽 위 방향의 연속 길이는 1이고, 오른쪽과 오른쪽 아래 방향의 길이는 2이다. 왼쪽, 왼쪽 아래, 아래 방향의 길이는 3이다. 가장 작은 길이인 1이 이 눈송이의 크기다.

두 번째 예시에서는 눈송이 두 개가 이어져 그려져 있다. 왼쪽 눈송이의 크기는 2이고, 오른쪽 눈송이의 크기는 1이다.

예제3

  1. 예제 1

    입력
    5 6
    \.\|/.
    ---+--
    /./|\.
    ./.|.\
    /..|..
    
    예상 출력
    1
    
  2. 예제 2

    입력
    7 7
    \.|./..
    .\|/...
    --+--..
    ./|\...
    /.|.\|/
    ....-+-
    ..../|\
    
    예상 출력
    2
    
  3. 예제 3

    입력
    7 7
    \|/|\|/
    -+-|-+-
    /|\|/|\
    ---+---
    \|/|\|/
    -+-|-+-
    /|\|/|\
    
    예상 출력
    1