P9908 [COCI 2023/2024 #2] Pahuljice

题目描述

Lana 喜欢画雪花。如下定义一个大小为 $x$ 的雪花: + 雪花的中间是一个 $\texttt{'+'}$。 + 在 $\texttt{'+'}$ 的上方和下方各有 $x$ 个 $\texttt{'|'}$。 + 在 $\texttt{'+'}$ 的左方和右方各有 $x$ 个 $\texttt{'-'}$。 + 在 $\texttt{'+'}$ 的左上方和右下方各有 $x$ 个 $\texttt{'\textbackslash'}$。 + 在 $\texttt{'+'}$ 的左下方和右上方各有 $x$ 个 $\texttt{'/'}$。 雪花之间可以重叠。如下是雪花的几个例子: ![](https://cdn.luogu.com.cn/upload/image_hosting/2s81nyxm.png) 三张图分别含有一个大小为 $1$ 的雪花,重叠的两个大小分别为 $2$ 和 $1$ 的雪花,一个大小为 $1$ 的雪花(作为大小为 $2$ 的雪花不完整)。 给定一个 $n\times m$ 的字符矩阵,请找出其中最大的雪花的大小。

输入格式

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

输出格式

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

说明/提示

### 数据范围 |$\text{Subtask}$|分值|特殊性质| |:-:|:-:|:-:| |$1$|$11$|最大的雪花大小是 $1$,或者没有任何雪花| |$2$|$11$|矩阵中至多只有一个 $\texttt{'+'}$| |$3$|$28$|无| 对于所有数据,$1\le n,m\le 50$。