{"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$ 个 $\\texttt{'\\textbackslash'}$。\n+ 在 $\\texttt{'+'}$ 的左下方和右上方各有 $x$ 个 $\\texttt{'/'}$。\n\n雪花之间可以重叠。如下是雪花的几个例子：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/2s81nyxm.png)\n\n三张图分别含有一个大小为 $1$ 的雪花，重叠的两个大小分别为 $2$ 和 $1$ 的雪花，一个大小为 $1$ 的雪花（作为大小为 $2$ 的雪花不完整）。\n\n给定一个 $n\\times m$ 的字符矩阵，请找出其中最大的雪花的大小。\n \n\n## Input\n\n第一行两个整数 $n,m$。\n\n接下来 $n$ 行每行一个长为 $m$ 的字符串，给出一个 $n\\times m$ 的矩阵，保证只包含 $\\texttt{'+'},\\texttt{'-'},\\texttt{'|'},\\texttt{'/'},\\texttt{'\\textbackslash'},\\texttt{'.'}$。\n\n## Output\n\n输出一行一个整数表示最大的雪花大小。若没有则输出 $0$。\n\n[samples]\n\n## Note\n\n### 数据范围\n|$\\text{Subtask}$|分值|特殊性质|\n|:-:|:-:|:-:|\n|$1$|$11$|最大的雪花大小是 $1$，或者没有任何雪花|\n|$2$|$11$|矩阵中至多只有一个 $\\texttt{'+'}$|\n|$3$|$28$|无|\n\n对于所有数据，$1\\le n,m\\le 50$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9908","tags":["搜索","2023","O2优化","枚举","COCI（克罗地亚）"],"sample_group":[["5 6\n\\.\\|/.\n---+--\n/./|\\.\n./.|.\\\n/..|..","1\n"],["7 7\n\\.|./..\n.\\|/...\n--+--..\n./|\\...\n/.|.\\|/\n....-+-\n..../|\\","2"],["7 7\n\\|/|\\|/\n-+-|-+-\n/|\\|/|\\\n---+---\n\\|/|\\|/\n-+-|-+-\n/|\\|/|\\\n","1"]],"created_at":"2026-03-03 11:09:25"}}