网易 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++; } 这里越界了 |