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
- 上传者