[网易编程题] 涂棋盘

小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画，帮助小易算算他会涂画多少个棋格。
输入描述:
输入数据包括n+1行：

第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小

接下来的n行每行一个字符串表示第i行棋盘的颜色，’W’表示白色，’B’表示黑色

输出描述:
输出小易会涂画的区域大小

输入例子1:
3
BWW
BBB
BWB

输出例子1:
3

解题思路
遍历棋盘的每一列，寻找最长连续串。


import java.util.Scanner;public class Main {private static int fun(int[][] data) {int max = 0;for (int i = 0; i < data[0].length; i++) {int num = data[0][i];int count = 1;for (int j = 1; j < data.length; j++) {if (num == data[j][i]) {count++;if (count > max)max = count;} else {num = data[j][i];count = 1;}}}return max;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();sc.nextLine();int[][] data = new int[n][n];for (int i = 0; i < n; i++) {String string = sc.nextLine();for (int j = 0; j < n; j++) {if (string.charAt(j) == 'B') {data[i][j] = 1;} else {data[i][j] = 0;}}}System.out.println(fun(data));}
}

[网易编程题] 涂棋盘相关推荐

2018校招笔试题——网易编程题跳石板
题目与要求如下所示: [编程题] 跳石板时间限制:1秒空间限制:32768K 小易来到了一条石板路前,每块石板上从1挨着编号为:1.2.3....... 这条石板路要根据特殊的规则才能前进:对于小 ...
《网易编程题》计算糖果
题目描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个 ...
《网易编程题》藏宝图
题目描述牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列.注意,子 ...
《网易编程题》下厨房
题目:牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料. 输入描述: 每个输入包含 1 个测试用例.每个测试用例的第 i 行,表示完成第 i 件料理需要哪些 ...
【网易编程题】小易魔法王国采购魔法神器
原题: 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投入x个 ...
《网易编程题》疯狂队列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列.有一次,n个学生在列队的时候,小易老师正好去卫生间了.学生们终于有机会反击了,于是学生们决定来一次 ...
《网易编程题》买苹果
题目描述小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分). 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带.如果不能购买恰好n个苹果 ...
《网易编程题》分苹果
题目描述 n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少 ...
网易编程题------操作序列
题目描述小易有一个长度为n的整数序列,a_1,...,a_n.然后考虑在一个空序列b上进行n次以下操作: 1.将a_i放入b序列的末尾 2.逆置b序列小易需要你计算输出操作n次之后的b序列. 输入 ...
合唱团（2016网易编程题）
题目: 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘 ...

[网易编程题] 涂棋盘

[网易编程题] 涂棋盘相关推荐

最新文章

热门文章