雪花【CSP模拟赛T1】
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
很喜欢雪花,在满足以下条件,一个雪花大小就为 :
- 雪花的中间是一个 。
- 在 的上方和下方各有 个 。
- 在 的左方和右方各有 个 。
- 在 的左上方和右下方各有 个 。
- 在 的左下方和右上方各有 个 。
注意,雪花是可以重叠的。
如下图:(1)中雪花大小为 1 ;(2)中有两个符合条件的雪花,大小为 2 和 1;(3)中有 1 个符合条件的雪花,大小为 1.
给定一个大小 的由 $\texttt{'+'},\texttt{'-'},\texttt{'|'},\texttt{'/'},\texttt{'\textbackslash'},\texttt{'.'}$ 构成的字符矩阵,请找出其中未被遮挡的最大的雪花,如果不存在符合条件的雪花,就输出 0 。
输入格式
第一行两个整数 。
接下来 行每行一个长为 的字符串,给出一个 的矩阵,保证只包含 $\texttt{'+'},\texttt{'-'},\texttt{'|'},\texttt{'/'},\texttt{'\textbackslash'},\texttt{'.'}$。
输出格式
输出一行一个整数表示最大的雪花大小。若没有则输出 。
3 4
\|/.
-+--
/|\.
1
7 7
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\
2
7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\
1
样例3解释
处于最中心的雪花,可能大小为 3 ,但被其他雪花遮挡了,此时无法确定处于最中间的雪花大小就是 3,但是可以确定处于中心位置有一个大小为 1 的雪花。其余雪花,大小也为 1 ,因此最大的雪花大小就是 1.
数据规模与约定
所有数据满足:
分值 | 特殊性质 | |
---|---|---|
最大的雪花大小是 ,或者没有任何雪花 | ||
矩阵中至多只有一个 | ||
无 |