网易 2017 春招编程题中有个涂棋盘的题,题目如下:
小易有一块 n*n 的棋盘,棋盘的每一个格子都为黑色或者白色,小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画,帮助小易算算他会涂画多少个棋格。
输入描述:
输入数据包括 n+1 行:
第一行为一个整数 n(1 ≤ n ≤ 50),即棋盘的大小
接下来的 n 行每行一个字符串表示第 i 行棋盘的颜色,'W'表示白色,'B'表示黑色
输出描述:
输出小易会涂画的区域大小
输入例子:
3
BWW
BBB
BWB
输出例子:
3
在我的解答中,我用二维数组来接收输入没有任何问题,但是用 string 类型,定义 string s[50],提交会提示段错误,但是我定义 string s[51]就能正常运行,输入 n<=50 的啊,所以我想不明白是为什么,下面附上我的源码
#include
#include
using namespace std;
int main()
{
int n;
//char s[50][50];
string s[51];
int max=0;
cin >> n;
for(int i=0;i
{
cin >> s[i];
/*for(int j=0;j
{
cin >> s[i][j];
}*/
}
for(int i=0;i
{
int c = 0;
int j=0;
while(j
{
c=1;
while(s[j][i]==s[j+1][i])
{
c++;
j++;
}
if(max < c)
{
max = c;
}
j++;
}
}
cout << max;
return 0;
}