小易有一块n*n的棋盘,棋盘的每一个格子都为黑色或者白色,小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画,帮助小易算算他会涂画多少个棋格。
输入描述:
输入数据包括n+1行:
第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小
接下来的n行每行一个字符串表示第i行棋盘的颜色,'W'表示白色,'B'表示黑色
输出描述:
输出小易会涂画的区域大小
输入例子:
3
BWW
BBB
BWB
输出例子:
3
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin>>n;
vector<string> pan(n);
char ch;
for(int ii = 0;ii<n;ii++)
{
cin>>pan[ii];
}
vector<int> color(n,0);
int maxColor= 0;
for(int ii = 0;ii<n;ii++)
{
color[0] = 1;
for(int jj = 1;jj<n;jj++)
{
if(pan[jj][ii] ==pan[jj-1][ii])
{
color[jj] = color[jj-1]+1;
}
else
{
color[jj] = 1;
}
}
for(int kk=0;kk<n;kk++)
{
maxColor = maxColor>color[kk]?maxColor:color[kk];
}
}
cout<<maxColor<<endl;
}