黑色色块
  • 板块题目总版
  • 楼主ldxx33
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/17 13:03
  • 上次更新2024/10/17 17:15:22
查看原帖
黑色色块
653373
ldxx33楼主2024/10/17 13:03

矩形纸片上有n*m个白色方格,小c将若干个方格涂成黑色,现在给出涂色后纸片的二维矩阵,其中B表示黑色,W表示白色。例如:

WWWBBBWWW

BBWWBBBWW

BBWWWBBBW

WBWWWWWWB

WWBBBWWWW

WWBBBWWBB

图上的一块相连通的“B”表示一个黑色色块,其中两个B连通的是意思上下或左右相连。如果黑色色块是矩形,则这个色块是标准色块,否则不是标准块。

现在请你帮小c统计纸片上黑色标准色块和非标准色块的数量。 输入 第一行两个整数n,m,表示二维矩阵的行列数量。(1 ≤ n,m ≤ 20) 接下来n行,每行m个字母(B或W) 输出 第一行一个非负整数,黑色标准色块的数量 第二行一个非负整数,黑色非标准色块的数量 样例输入 6 9

WWWBBBWWW

BBWWBBBWW

BBWWWBBBW

WBWWWWWWB

WWBBBWWWW

WWBBBWWBB

样例输出

3

2

2024/10/17 13:03
加载中...