#P9908. [COCI 2023/2024 #2] Pahuljice
[COCI 2023/2024 #2] Pahuljice
题目描述
Lana 喜欢画雪花。如下定义一个大小为 的雪花:
- 雪花的中间是一个 。
- 在 的上方和下方各有 个 。
- 在 的左方和右方各有 个 。
- 在 的左上方和右下方各有 个 。
- 在 的左下方和右上方各有 个 。
雪花之间可以重叠。如下是雪花的几个例子:
三张图分别含有一个大小为 的雪花,重叠的两个大小分别为 和 的雪花,一个大小为 的雪花(作为大小为 的雪花不完整)。
给定一个 的字符矩阵,请找出其中最大的雪花的大小。
输入格式
第一行两个整数 。
接下来 行每行一个长为 的字符串,给出一个 的矩阵,保证只包含 $\texttt{'+'},\texttt{'-'},\texttt{'|'},\texttt{'/'},\texttt{'\textbackslash'},\texttt{'.'}$。
输出格式
输出一行一个整数表示最大的雪花大小。若没有则输出 。
5 6
\.\|/.
---+--
/./|\.
./.|.\
/..|..
1
7 7
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\
2
7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\
1
提示
数据范围
分值 | 特殊性质 | |
---|---|---|
最大的雪花大小是 ,或者没有任何雪花 | ||
矩阵中至多只有一个 | ||
无 |
对于所有数据,。