网易2017春招笔试真题编程题集合——9.涂棋盘
题目:
小易有一块n*n的棋盘,棋盘的每一个格子都为黑色或者白色,小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画,帮助小易算算他会涂画多少个棋格。
原题地址在这里:牛客网
输入描述:
- 输入数据包括n+1行:
- 第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小
- 接下来的n行每行一个字符串表示第i行棋盘的颜色,’W’表示白色,’B’表示黑色
输出描述:
输出小易会涂画的区域大小
输入例子:
3
BWW
BBB
BWB
输出例子
3
用java编写,思路是这样的:
1 使用java.util.Scanner
接收控制台输入
2 定义两个变量int iw,ib
和一个数组int[] maxs
: