【算法题】涂棋盘

来源:互联网 发布:道家和佛家的区别知乎 编辑:程序博客网 时间:2024/06/10 14:29

小易有一块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;}
原创粉丝点击