SHAOXIAOJ正在加载中...

1657: 车厢雪花

金币值:2 定数:1 时间限制:1.000 s 内存限制:128 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 程序设计比赛

题目描述

地铁车厢用雪花大小标识车厢温度高低。一个大小为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