小易涂棋盘 C++实现

问题描述：小易有一块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][j];}}int numB = 0;  //记录连续黑色的数量int numW = 0;  //记录连续白色的数量for (int j = 0; j < n;++j){int tempB = 0;//中间变量  考虑一行中存在断开的区域 BWBB  为2 而不是3int tempW = 0;//同理for (int i = 0; i < n;i++){if(array[i][j]=='B'){tempB++;if(tempB>numB)//如果中间值大于之前记录的数量则更新之前数量的值{numB = tempB;}tempW = 0;//已经断开 重置为0}if(array[i][j]=='W'){tempW++;if(tempW>numW){numW = tempW;}tempB = 0;}}}cout << max(numB, numW);//输出最大值return 0;
}

更好的思路，来源于交流，更新一下此博客，上一段代码的思路是从白黑两种颜色的角度来实现的，其实根本不用在意白黑两种颜色，直接判断连续颜色最大值即可，放一下好朋友炫其的代码，十分感谢炫其允许我将代码放在我的博客和给了我更好的算法思路。同时也欢迎大家通过私信来相互交流我的博客不足之处，以研究更好的算法，谢谢大家!!

#include <iostream>using namespace std;
#define max 100
int main()
{char cstr[max][max];int n;int count=1;//记录最大个数int count1 = 1;//临时记录每列最大个数cin >>  n;for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){cin >> cstr[i][j];//输入矩阵}}for (int j = 0; j < n; j++){count1 = 1;//重置变量for (int i = 0; i < n-1; i++){if (cstr[i][j] == cstr[i + 1][j])//判断{count1 += 1;}}if (count1 > count){count = count1;//赋值最大个数}}cout << count;return 0;
}

小易涂棋盘 C++实现相关推荐

[日推荐]『小易充电』随时随地给电动车充电！
2019独角兽企业重金招聘Python工程师标准>>> 在交通日益拥堵的今天,许多小伙伴都选择骑电动车上班,快捷方便不怕堵,但是有一个问题,电动车中途没电了怎么办?去哪找充电桩呢 ...
剑指Offer——网易笔试之解救小易
知识要点首先介绍一下曼哈顿,曼哈顿是一个极为繁华的街区,高楼林立,街道纵横,从A地点到达B地点没有直线路径,必须绕道,而且至少要经C地点,走AC和 CB才能到达,由于街道很规则,ACB就像一个直角3 ...
2017年网易校招题解救小易
题目描述有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置).小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界).大反派超超想去捕捉可爱的小易,他手里有n个陷阱 ...
杭电2067小兔的棋盘
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
java http get_「面小易-面经12」阿里巴巴Java方向面试题汇总（含答案）
简介: 从前几篇分享中能够看出,阿里不愧是"Java技术光明顶",无论是从Java方向的面经数量.质量,还是问题难度上来看,想要拿到阿里Java研发岗位的Offer,都需要面试者拥 ...
小兔的棋盘（卡特兰数）递推动规
小兔的棋盘 Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间, ...
网易之小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性.需要根据给定的w，x，y，z,求出集合中一共有多少个元素。
import java.util.HashSet; import java.util.Scanner; import java.util.Set;/*** 小易最近在数学课上学习到了集合的概念,集合有 ...
【网易笔试】小易最近在数学课上学习到了集合的概念
/***************************************************** 小易最近在数学课上学习到了集合的概念,集合有三个特征:1.确定性 2.互异性 3.无序性. ...
【网易编程题】小易魔法王国采购魔法神器
原题: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投入x个 ...

小易涂棋盘 C++实现

小易涂棋盘 C++实现相关推荐

最新文章

热门文章