1657: 车厢雪花
金币值:2
定数:1
时间限制:1.000 s
内存限制:128 M
正确:0
提交:0
正确率:0.00% 命题人:
题目描述
地铁车厢用雪花大小标识车厢温度高低。一个大小为x的雪花大小按如下定义:
• 雪花中心是+;
• 在+号上方和下方都是一连串连续x个| ;
• 在+号左侧和右侧都是一连串连续x个-;
• 在对角线从左上到中心、从中心到右下都是x个连续\;
• 在对角线从右上到中心、从中心到左下都是x个连续/;
比如:
\ | /
-+-
/ | \
是大小为1的雪花。
有些时候,地铁车厢的显示屏会因为震动而额外显示一些字符。屏幕上可能有多个不同大小的雪花,也可能有一些字符不属于任何一个合法的雪花。
请帮助乘客识别显示屏上最大的雪花尺寸。
输入格式
输入的第1行包括2个整数n和m,描述显示屏的尺寸。 接下来n行,每行m列字符,描述显示屏上的字符。
数据范围:
• 1 ≤ n, m ≤ 50
• 显示屏上的字符仅包含+-\|/ .,它们的ASCII码分别是43 、45 、92 、124 、47和46
• 有70%的数据,n, m ≤ 20
输出格式
输出1行1个整数,表示最大的雪花尺寸。
输入样例 复制
7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\
输出样例 复制
1