小易有一块n*n的棋盘,棋盘的每一个格子都为黑色或者白色,小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画,帮助小易算算他会涂画多少个棋格。
输入描述:
输入数据包括n+1行:
第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小
接下来的n行每行一个字符串表示第i行棋盘的颜色,’W’表示白色,’B’表示黑色
输出描述:
输出小易会涂画的区域大小输入例子:
3
BWW
BBB
BWB输出例子:
3
注意题意理解:只是找某一列的最大区域,并不是整个棋盘的每一列
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
string str[52];
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> str[i];
int maxCnt = 0;//保存最大区域的值
for (int j = 0; j < n; j++)
{
int cnt = 1;//临时保存每一列的最大区域的值
for (int i = 1; i < n; i++)
{
if (str[i][j] == str[i - 1][j])
{
cnt++;
}
else
{
maxCnt = max(maxCnt, cnt);
cnt = 1;
}
}
maxCnt = max(maxCnt, cnt);
}
cout << maxCnt << endl;
return 0;
}