눈송이
면접 대비시간 제한1초메모리 제한1024 MB
격자에 그려진 눈송이 기호가 주어질 때, 중심 +에서 여덟 방향 팔의 최소 길이를 눈송이 크기로 보고 가장 큰 크기를 구합니다.
문제
Lana는 특정한 눈송이 그리기를 좋아한다. 크기가 인 눈송이는 다음과 같이 정의된다.
- 눈송이의 중심은 문자
+이다. - 문자
+의 위와 아래에 문자|가 개 연속으로 놓인다. - 문자
+의 왼쪽과 오른쪽에 문자-가 개 연속으로 놓인다. - 눈송이의 왼쪽 위 모서리에서 중심까지, 그리고 중심에서 오른쪽 아래 모서리까지의 대각선 위에 문자
\가 개 연속으로 놓인다. - 오른쪽 위 모서리에서 중심까지, 그리고 중심에서 왼쪽 아래 모서리까지의 대각선 위에 문자
/가 개 연속으로 놓인다.
아래 그림은 크기 1인 눈송이, 크기 2와 1인 눈송이가 이어진 모습, 그리고 | 하나가 빠져 있어 크기 2가 되지 못하는 크기 1 눈송이를 보여준다.
\|/
-+-
/|\
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\
\.|./.
.\|/..
--+---
./|\..
/...\.
Lana는 지금 크기가 인 종이에 눈송이를 그리고 있다. 일부 눈송이는 문자가 빠져 있으며, 이런 눈송이의 크기는 중심에서 여덟 방향 중 어느 한 방향으로 뻗은 문자 연속 길이의 최솟값이다. 그림에는 어떤 눈송이에도 속하지 않는 문자가 있을 수도 있다.
눈송이끼리 문자를 공유하더라도 각 눈송이의 크기는 따로 정해진다. 그림에서 가장 큰 눈송이의 크기를 구하라.
입력
첫째 줄에 그림의 크기를 나타내는 두 정수 과 ()이 주어진다.
이어지는 개의 줄에는 각각 그림을 나타내는 개의 문자가 주어진다. 그림에 나올 수 있는 문자는 +, -, \, |, /, .뿐이다.
출력
그림에서 가장 큰 눈송이의 크기를 한 줄에 출력한다.
힌트
첫 번째 예시에서는 눈송이가 하나만 그려져 있다. 중심에서 왼쪽 위, 위, 오른쪽 위 방향의 연속 길이는 1이고, 오른쪽과 오른쪽 아래 방향의 길이는 2이다. 왼쪽, 왼쪽 아래, 아래 방향의 길이는 3이다. 가장 작은 길이인 1이 이 눈송이의 크기다.
두 번째 예시에서는 눈송이 두 개가 이어져 그려져 있다. 왼쪽 눈송이의 크기는 2이고, 오른쪽 눈송이의 크기는 1이다.