[COCI 2023/2024 #2] Pahuljice

Luogu

IDLGP9908

Time1000ms

Memory512MB

DifficultyP2

搜索2023O2优化枚举COCI（克罗地亚）

Lana 喜欢画雪花。如下定义一个大小为 $x$ 的雪花： + 雪花的中间是一个 $\texttt{'+'}$。 + 在 $\texttt{'+'}$ 的上方和下方各有 $x$ 个 $\texttt{'|'}$。 + 在 $\texttt{'+'}$ 的左方和右方各有 $x$ 个 $\texttt{'-'}$。 + 在 $\texttt{'+'}$ 的左上方和右下方各有 $x$ 个 $\texttt{'\textbackslash'}$。 + 在 $\texttt{'+'}$ 的左下方和右上方各有 $x$ 个 $\texttt{'/'}$。雪花之间可以重叠。如下是雪花的几个例子： ![](https://cdn.luogu.com.cn/upload/image_hosting/2s81nyxm.png) 三张图分别含有一个大小为 $1$ 的雪花，重叠的两个大小分别为 $2$ 和 $1$ 的雪花，一个大小为 $1$ 的雪花（作为大小为 $2$ 的雪花不完整）。给定一个 $n\times m$ 的字符矩阵，请找出其中最大的雪花的大小。 ## Input 第一行两个整数 $n,m$。接下来 $n$ 行每行一个长为 $m$ 的字符串，给出一个 $n\times m$ 的矩阵，保证只包含 $\texttt{'+'},\texttt{'-'},\texttt{'|'},\texttt{'/'},\texttt{'\textbackslash'},\texttt{'.'}$。 ## Output 输出一行一个整数表示最大的雪花大小。若没有则输出 $0$。 [samples] ## Note ### 数据范围 |$\text{Subtask}$|分值|特殊性质| |:-:|:-:|:-:| |$1$|$11$|最大的雪花大小是 $1$，或者没有任何雪花| |$2$|$11$|矩阵中至多只有一个 $\texttt{'+'}$| |$3$|$28$|无| 对于所有数据，$1\le n,m\le 50$。

Samples

Input #1

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

Output #1

Input #2

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

Output #2

Input #3

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

Output #3

API Response (JSON)

{
  "problem": {
    "name": "[COCI 2023/2024 #2] Pahuljice",
    "description": {
      "content": "Lana 喜欢画雪花。如下定义一个大小为 $x$ 的雪花： + 雪花的中间是一个 $\\texttt{'+'}$。 + 在 $\\texttt{'+'}$ 的上方和下方各有 $x$ 个 $\\texttt{'|'}$。 + 在 $\\texttt{'+'}$ 的左方和右方各有 $x$ 个 $\\texttt{'-'}$。 + 在 $\\texttt{'+'}$ 的左上方和右下方各有 $x$ 个 $\\text",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9908"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Lana 喜欢画雪花。如下定义一个大小为 $x$ 的雪花：\n\n+ 雪花的中间是一个 $\\texttt{'+'}$。\n+ 在 $\\texttt{'+'}$ 的上方和下方各有 $x$ 个 $\\texttt{'|'}$。\n+ 在 $\\texttt{'+'}$ 的左方和右方各有 $x$ 个 $\\texttt{'-'}$。\n+ 在 $\\texttt{'+'}$ 的左上方和右下方各有 $x$ 个 $\\text...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments