小易涂棋盘 C++实现

最新推荐文章于 2024-05-16 20:13:14 发布

蒜蓉蒸大虾

最新推荐文章于 2024-05-16 20:13:14 发布

阅读量1.4k

点赞数 2

文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_43381566/article/details/105554556

版权

博客分享了一种C++实现求解棋盘中最大连续颜色区域的算法，通过遍历二维数组并优化思路，从不关心颜色角度简化问题。博主感谢朋友炫其提供了更好的算法思路，并欢迎读者交流讨论改进方案。

摘要由CSDN通过智能技术生成

问题描述：小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画，帮助小易算算他会涂画多少个棋格。
输入描述:
输入数据包括n+1行：第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小，接下来的n行每行一个字符串表示第i行棋盘的颜色，’W’表示白色，’B’表示黑色
输出描述:
输出小易会涂画的区域大小
输入例子:
3
BWW
BBB
BWB

输出例子:
3

算法思路，用到了蛮力法，直接遍历二维数组，这道题的例子中有一个坑，我们试想一下当一列呈现 BWBB的时候，输出例子应该为什么，是2而不是3（题目中有提到相同颜色的最大区域）所以需要两个中间变量来记录是否颜色断开，话不多说直接上代码时间复杂度O（n）

#include<iostream>

using namespace std;

//小易涂棋盘

int main()
{
   
    int n = 0;
    cin >> n;  
    char array[n][n];
    for (int i = 0; i < n;i++)
    {
   
        for (int j = 0; j < n;j++)
        {
   
            cin >> array[i]