网易 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 <iostream>
#include <cstring>
using namespace std;
int main()
{
int n;
//char s[50][50];
string s[51];
int max=0;
cin >> n;
for(int i=0;i<n;i++)
{
cin >> s[i];
/* for(int j=0;j<n;j++)
{
cin >> s[i][j];
}*/
}
for(int i=0;i<n;i++)
{
int c = 0;
int j=0;
while(j<(n-1))
{
c=1;
while(s[j][i]==s[j+1][i])
{
c++;
j++;
}
if(max < c)
{
max = c;
}
j++;
}
}
cout << max;
return 0;
}
1
codingyue 2017-04-26 18:41:21 +08:00 via iPhone
while(s[j][i]==s[j+1][i])
{ c++; j++; } 这里越界了 |