QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 512 MB Puntuación total: 50

#8118. 雪花

Estadísticas

Lana 喜欢绘制特定的雪花。大小为 $x$ 的雪花定义如下:

  • 雪花的中心是字符 '+'。
  • 字符 '+' 的上方和下方各有长度为 $x$ 的字符 '|' 序列。
  • 字符 '+' 的左侧和右侧各有长度为 $x$ 的字符 '-' 序列。
  • 从左上角到中心以及从中心到右下角的对角线上,各有长度为 $x$ 的字符 '\' 序列。
  • 从右上角到中心以及从中心到左下角的对角线上,各有长度为 $x$ 的字符 '/' 序列。

有时 Lana 会连接多个雪花,但即使如此,每个雪花的大小也是单独确定的,无论这些雪花是否共享某些字符。

左侧是一个大小为 1 的雪花示例。 中间是一个连接的雪花示例,左侧雪花大小为 2,右侧雪花大小为 1。 右侧是一个大小为 1 的雪花示例。它缺少一个字符 '|',因此无法达到大小 2。

Lana 目前正在一张 $n \times m$ 的纸上绘制雪花。然而,她有些困惑,并没有完全按照她通常的雪花形状绘制所有雪花。具体来说,一些雪花缺少了部分字符,因此它们的大小等于从中心向八个方向延伸的对应字符序列中的最小长度。此外,她还绘制了一些不属于任何雪花的字符。

你能帮 Lana 确定图中最大的雪花的大小吗?

输入格式

第一行包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 50$),表示绘图的大小。 接下来的 $n$ 行,每行包含 $m$ 个字符,描述了绘图内容。 绘图中可能出现的字符有 '+'、'-'、'\'、'|'、'/' 和 '.'。 这些字符的 ASCII 值分别为 43、45、92、124、47 和 46。

输出格式

在唯一的一行中,输出图中最大的雪花的大小。

子任务

子任务 分值 数据范围
1 11 不存在雪花,或者最大的雪花大小为 1。
2 11 图中最多只有一个字符 '+'。
3 28 无额外限制。

样例

输入 1

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

输出 1

1

说明 1

仅绘制了一个雪花。 从雪花中心向左上、上和右上方向的序列长度为 1。 从雪花中心向右和右下方向的序列长度为 2。 从雪花中心向左、左下和下方向的序列长度为 3。 因此,该雪花的大小为 1。

输入 2

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

输出 2

2

说明 2

绘制了两个连接的雪花,左侧雪花大小为 2,右侧雪花大小为 1。

输入 3

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

输出 3

1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.