网易 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;
}
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.