문제
남극에서 온 팽수는 눈꽃 그리기에 푹 빠져서 눈꽃 그리기 달인이 되었다.
팽수는 고향 남극에 남아있는 가족들에게 눈꽃 그리기의 즐거움을 알리기 위해 메뉴얼을 작성하였다.
[크기 x의 눈꽃은 다음과 같이 정의한다]
눈꽃의 중앙은 '+'로 그린다.
'+'의 위, 아래로 연속된 x개의 글자는 '|'로 그린다.
'+의 왼쪽, 오른쪽으로 연속된 x개의 글자는 '-'로 그린다.
'+'의 좌상단, 우하단으로 연속된 x개의 글자는 '\'로 그린다.
'+'의 좌하단, 우상단으로 연속된 x개의 글자는 '/'로 그린다.
팽수는 눈꽃을 너무 그려서 도화지에 눈꽃이 서로 겹치게 되어 알아보기 힘든 상황이다.
현재 팽수의 도화지 상태가 주어지면 온전한 눈꽃의 가장 큰 크기를 구하라.
입력
도화지의 크기인 행과 열 n, m (
그 다음 n줄에 걸쳐 m개의 문자가 주어진다. 문자는 '+','-','\','|','/','.'중 하나로 주어진다.
각각의 아스키 코드는 순서대로 43,45,92,124,47,46이다.
출력
발견할 수 있는 가장 큰 눈꽃의 크기를 출력한다.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 22점 | 눈꽃이 존재하지 않거나, 가장 큰 눈꽃의 크기가 1이다. |
| #2 | 22점 | '+'가 1개만 존재한다. |
| #3 | 56점 | 추가 제약 조건 없음. |
예제1
입력
56
\.\|/.
---+--
/./|\.
./.|.\
/..|..
출력
1
예제2
입력
77
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\
출력
2
예제3
입력
77
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\
출력
1
출처
COCI 2023/2024 Contest #2 1번