HUSTOJ

Problem1082--网格

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

小猫Taro有一个n行n列的网格图，每个格子被涂成白色（用字母‘W’表示）或是黑色（用字母‘B’表示）。Taro想选择一段连续的在同一列的一样颜色的格子，请求出他选择的格子数的最大值。

第一行一个整数n。 1 <= n <= 50

接下来的n行，每行n个字母（‘W’或‘B’）。

输入样例1
4
BWBW
BBWB
WWWB
BWWW

输入样例2
8
BBWWBBWW
BBWWBBWW
WWBBWWBB
WWBBWWBB
BBWWBBWW
BBWWBBWW
WWBBWWBB
WWBBWWBB

一个整数表示格子数的最大值。

输出样例1
3

输出样例2
2

8
BBWWBBWW
BBWWBBWW
WWBBWWBB
WWBBWWBB
BBWWBBWW
WBWWBWWW
WWBBWWBB
WWBBWWBB

Submit