【网易笔试】

xiaoxiao2021-02-27  216

小易有一块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; }
转载请注明原文地址: https://www.6miu.com/read-9959.html

最新回复(0)