【网易笔试】

本文主要是介绍【网易笔试】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

小易有一块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;
}

这篇关于【网易笔试】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---