传智播客旗下高端IT在线教育平台 线下学院

返回顶部 返回列表
836 11

[JavaEE专区] 【知识竞赛】小小算法题,看谁算的快

[复制链接]

24

主题

82

帖子

393

积分

超级版主

kongone

Rank: 8Rank: 8

积分
393
83611 kongone 发表于 2017-7-27 11:08:09
本帖最后由 18131112851 于 2017-7-28 11:44 编辑

小明有一块n*n的棋盘,棋盘的每一个格子都为黑色或者白色,小明现在要用他喜欢的红色去涂画棋盘。小明会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画,帮助小明算算他会涂画多少个棋格


输入描述:
输入数据包括n+1行:
第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小
接下来的n行每行一个字符串表示第i行棋盘的颜色,'W'表示白色,'B'表示黑色


输出描述:


输出小明会涂画的区域大小


示例1
345.png


上传你的代码在下方评论区,如果代码过大可打成压缩包上传,代码量不大复制代码粘贴到下方评论区

123.png

获奖参考维度:

1. 算法多种解法

2. 代码设计精巧

3. 解题速度最快

获奖规则:

1. 提供两点解题方法,代码设计精巧,并前十名发帖的同学将获得价值50元博学谷课程代金卷一张。

2. 写出一种解题方法,答案没有错误的同学,并在活动期间发帖的同学将获得价值20元博学谷课程代金卷一张。

注:杜绝抄袭,答案必须是经过自己思考所得,希望同学们对自己负责。

活动时间:

即日起至8月4日,优惠有限,大家抓紧时间哦!



















回复

24

主题

82

帖子

393

积分

超级版主

kongone

Rank: 8Rank: 8

积分
393
 楼主| kongone 发表于 2017-7-29 10:30:59
同学们,抓紧时间,下周五活动就截止了
回复

0

主题

1

帖子

22

积分

新手上路

bxg_21012

Rank: 1

积分
22
bxg_21012 发表于 2017-7-29 14:24:57
同学们,抓紧时间,下周五活动就截止了
回复

1

主题

10

帖子

47

积分

新手上路

DemonFS

Rank: 1

积分
47
DemonFS 发表于 2017-7-30 01:19:02
请问会存在答案有多列的情况吗?
回复

11

主题

21

帖子

119

积分

注册会员

Yumi

Rank: 2

积分
119
Yumi 发表于 2017-7-30 23:43:53
没能理解题目的意思,可以说明白一点吗
回复

1

主题

10

帖子

47

积分

新手上路

DemonFS

Rank: 1

积分
47
DemonFS 发表于 2017-7-31 10:04:22
Yumi 发表于 2017-7-30 23:43
没能理解题目的意思,可以说明白一点吗

我理解就是看哪一列颜色连续区域最大
回复

1

主题

4

帖子

15

积分

新手上路

豆豆豆1

Rank: 1

积分
15
豆豆豆1 发表于 2017-7-31 11:25:18
Yumi 发表于 2017-7-30 23:43
没能理解题目的意思,可以说明白一点吗

同学,你哪一点不明白,能说下你具体的问题吗
回复

1

主题

4

帖子

15

积分

新手上路

豆豆豆1

Rank: 1

积分
15
豆豆豆1 发表于 2017-7-31 11:39:28
DemonFS 发表于 2017-7-30 01:19
请问会存在答案有多列的情况吗?

同学注意下,题目问的是图画的区域的大小,并没有问有多少列,可以和同学讨论讨论哦
回复

1

主题

10

帖子

47

积分

新手上路

DemonFS

Rank: 1

积分
47
DemonFS 发表于 2017-7-31 16:48:54
豆豆豆1 发表于 2017-7-31 11:39
同学注意下,题目问的是图画的区域的大小,并没有问有多少列,可以和同学讨论讨论哦 ...

我想知道假如我现在第3列和第5列区域大小相同且都是最大的,输出格式应该是什么样子的呢
回复

11

主题

21

帖子

119

积分

注册会员

Yumi

Rank: 2

积分
119
Yumi 发表于 2017-8-1 11:16:31
本帖最后由 15989093440 于 2017-8-1 11:28 编辑
豆豆豆1 发表于 2017-7-31 11:25
同学,你哪一点不明白,能说下你具体的问题吗

请把示例解释一下就好了
棋盘的每一个格子都为黑色或者白色  这是什么意思,整个棋盘都是白色?整个棋盘都是黑色,那为什么还有最大区域?

接下来的n行每行一个字符串表示第i行棋盘的颜色,'W'表示白色,'B'表示黑色  这又是什么意思


你们连问题都描述不清楚,怎么去解答啊   @ 豆豆豆1

回复

您需要登录后才可以回帖 登录 | 立即注册