【网易笔试】

最新推荐文章于 2022-11-19 21:39:21 发布

原创最新推荐文章于 2022-11-19 21:39:21 发布 · 960 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #算法 #面试题

算法与数据结构专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种算法，用于计算在一个n*n的黑白棋盘上，找到连续相同颜色的最大列区域，并计算该区域的大小。通过读取输入的棋盘布局，算法能够确定可以被涂色的最大区域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画，帮助小易算算他会涂画多少个棋格。

输入描述:

输入数据包括n+1行：

第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小

接下来的n行每行一个字符串表示第i行棋盘的颜色，'W'表示白色，'B'表示黑色

输出描述:

输出小易会涂画的区域大小

输入例子:

3
BWW
BBB
BWB

输出例子:

#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;
}