统计二维地图中红晶矿和黑晶矿的连通块个数

xh844292 程序题 共 个子题

在某个区域发现了红、黑两类晶矿,用二维地图m[][]描述该区域:

  • 若m[i][j]为#,表示该地点是非晶矿地点;
  • 若m[i][j]为r,表示该地点是红晶矿地点;
  • 若m[i][j]为b,表示该地点是黑晶矿地点。

一个晶矿由相同类型且上下左右相通的晶矿点组成,给定该区域的地图,求红晶矿和黑晶矿的个数。

时间限制:1000 内存限制:65536

输入

第一行为k,表示有k组测试输入。 每组第一行为n,表示该区域由n*n个地点组成,满足 3 ≤ n ≤ 30。 接下来n行,每行n个字符,表示该地点的类型。

输出

对每组测试数据输出一行,包含两个数字,分别是红晶矿和黑晶矿的个数,以空格隔开。

样例输入

2
6
r##bb#
###b##
#r##b#
#r##b#
#r####
######
4
####
#rrb
#rr#
##bb

样例输出

2 2
1 2

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧