Problem 4134 --C 车厢雪花

4134: C 车厢雪花

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
Version:0.9 StartHTML:0000000105 EndHTML:0000023292 StartFragment:0000000141 EndFragment:0000023252
地铁车厢用雪花大小标识车厢温度高低。一个大小为x的雪花大小按如下定义:
• 雪花中心是+;
• 在+号上方和下方都是一连串连续x个|;
• 在+号左侧和右侧都是一连串连续x个-;
• 在对角线从左上到中心、从中心到右下都是x个连续\;
• 在对角线从右上到中心、从中心到左下都是x个连续/;
比如:
\|/
-+-
/|\
是大小为1的雪花。
有些时候,地铁车厢的显示屏会因为震动而额外显示一些字符。屏幕上可能有多个不同大小的雪花,也
可能有一些字符不属于任何一个合法的雪花。
请帮助乘客识别显示屏上最大的雪花尺寸。
输入的第1行包括2个整数n和m,描述显示屏的尺寸。
接下来n行,每行m列字符,描述显示屏上的字符。
输出1行1个整数,表示最大的雪花尺寸。
7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\
1
• 1 ≤ n, m ≤ 50
• 显示屏上的字符仅包含+-\|/.,它们的ASCII码分别是43、45、92、124、47和46
• 有70%的数据,n, m ≤ 20

推荐代码 查看4134 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 乔圣 1101699 2024-05-08 16:46:39

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛