/ 基础 / 题库 /

Pahuljice

Pahuljice

时间限制:1秒  内存限制:256M


题目描述

Lana 喜欢画雪花。如下定义一个大小为 \(x\) 的雪花:

  • 雪花的中间是一个 \(\texttt{'+'}\)。
  • 在 \(\texttt{'+'}\) 的上方和下方各有 \(x\) 个 \(\texttt{'|'}\)。
  • 在 \(\texttt{'+'}\) 的左方和右方各有 \(x\) 个 \(\texttt{'-'}\)。
  • 在 \(\texttt{'+'}\) 的左上方和右下方各有 \(x\) 个 \(\texttt{'\textbackslash'}\)。
  • 在 \(\texttt{'+'}\) 的左下方和右上方各有 \(x\) 个 \(\texttt{'/'}\)。

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

三张图分别含有一个大小为 \(1\) 的雪花,重叠的两个大小分别为 \(2\) 和 \(1\) 的雪花,一个大小为 \(1\) 的雪花(作为大小为 \(2\) 的雪花不完整)。

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

输入格式

第一行两个整数 \(n,m\)。

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

输出格式

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

输入输出样例 #1

输入 #1

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

输出 #1

1

输入输出样例 #2

输入 #2

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

输出 #2

2

输入输出样例 #3

输入 #3

7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\

输出 #3

1

说明/提示

数据范围

\(\text{Subtask}\) 分值 特殊性质
\(1\) \(11\) 最大的雪花大小是 \(1\),或者没有任何雪花
\(2\) \(11\) 矩阵中至多只有一个 \(\texttt{'+'}\)
\(3\) \(28\)

对于所有数据,\(1\le n,m\le 50\)。

信息

ID
1124
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
2
上传者