#P9908. [COCI 2023/2024 #2] Pahuljice

    ID: 9316 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>搜索2023O2优化枚举COCI

[COCI 2023/2024 #2] Pahuljice

题目描述

Lana 喜欢画雪花。如下定义一个大小为 xx 的雪花:

  • 雪花的中间是一个 ’+’\texttt{'+'}
  • ’+’\texttt{'+'} 的上方和下方各有 xx’|’\texttt{'|'}
  • ’+’\texttt{'+'} 的左方和右方各有 xx’-’\texttt{'-'}
  • ’+’\texttt{'+'} 的左上方和右下方各有 xx’\’\texttt{'\textbackslash'}
  • ’+’\texttt{'+'} 的左下方和右上方各有 xx’/’\texttt{'/'}

雪花之间可以重叠。如下是雪花的几个例子:

三张图分别含有一个大小为 11 的雪花,重叠的两个大小分别为 2211 的雪花,一个大小为 11 的雪花(作为大小为 22 的雪花不完整)。

给定一个 n×mn\times m 的字符矩阵,请找出其中最大的雪花的大小。

输入格式

第一行两个整数 n,mn,m

接下来 nn 行每行一个长为 mm 的字符串,给出一个 n×mn\times m 的矩阵,保证只包含 $\texttt{'+'},\texttt{'-'},\texttt{'|'},\texttt{'/'},\texttt{'\textbackslash'},\texttt{'.'}$。

输出格式

输出一行一个整数表示最大的雪花大小。若没有则输出 00

5 6
\.\|/.
---+--
/./|\.
./.|.\
/..|..
1

7 7
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\
2
7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\

1

提示

数据范围

Subtask\text{Subtask} 分值 特殊性质
11 1111 最大的雪花大小是 11,或者没有任何雪花
22 矩阵中至多只有一个 ’+’\texttt{'+'}
33 2828

对于所有数据,1n,m501\le n,m\le 50