#A. 雪花【CSP模拟赛T1】

    传统题 文件IO:snowflake 1000ms 256MiB

雪花【CSP模拟赛T1】

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

BobBob 很喜欢雪花,在满足以下条件,一个雪花大小就为 xx

  • 雪花的中间是一个 ’+’\texttt{'+'}
  • ’+’\texttt{'+'} 的上方和下方各有 xx’|’\texttt{'|'}
  • ’+’\texttt{'+'} 的左方和右方各有 xx’-’\texttt{'-'}
  • ’+’\texttt{'+'} 的左上方和右下方各有 xx’\’\texttt{'\textbackslash'}
  • ’+’\texttt{'+'} 的左下方和右上方各有 xx’/’\texttt{'/'}

注意,雪花是可以重叠的。

如下图:(1)中雪花大小为 1 ;(2)中有两个符合条件的雪花,大小为 2 和 1;(3)中有 1 个符合条件的雪花,大小为 1.

给定一个大小 n×mn \times m 的由 $\texttt{'+'},\texttt{'-'},\texttt{'|'},\texttt{'/'},\texttt{'\textbackslash'},\texttt{'.'}$ 构成的字符矩阵,请找出其中未被遮挡的最大的雪花,如果不存在符合条件的雪花,就输出 0 。

输入格式

第一行两个整数 n,mn,m

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

输出格式

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

3 4
\|/.
-+--
/|\.
1
7 7
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\
2
7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\
1

样例3解释

处于最中心的雪花,可能大小为 3 ,但被其他雪花遮挡了,此时无法确定处于最中间的雪花大小就是 3,但是可以确定处于中心位置有一个大小为 1 的雪花。其余雪花,大小也为 1 ,因此最大的雪花大小就是 1.

数据规模与约定

所有数据满足:1n,m501\leq n,m \leq 50

Subtask\text{Subtask} 分值 特殊性质
11 1010 最大的雪花大小是 11,或者没有任何雪花
22 2020 矩阵中至多只有一个 ’+’\texttt{'+'}
33 7070

CSP2024模拟赛(国庆-2)

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-4 8:00
结束于
2024-10-4 12:00
持续时间
4 小时
主持人
参赛人数
15