#HX1465. 家族

提交3 通过1
通过率33.3%
时间限制1000ms
内存限制128MiB
    ID: 12777 传统题 1000ms 128MiB 尝试: 3 已通过: 1 难度: 普及 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

在一个与世隔绝的岛屿上,同一个家族的人家通过东、南、西、北四个方向相邻的人家连接在一起。不同家族之间有河流、山丘或大海隔开。同一个家族的人不一定有相同的姓氏。

给出岛上的地图,共有 n 行 m 列。空格表示大海,* 表示河流或山丘,小写英文字母表示一户人家的姓氏。请统计地图上共有多少个家族。

只要两户人家上下左右相邻,就属于同一家族,与字母是否相同无关。斜对角相邻不算连通。

输入格式

第一行输入两个整数 n 和 m,分别表示地图的行数和列数。

接下来 n 行,每行包含 m 个字符,表示一行地图。请保留地图中的空格,不要把空格当作分隔符。一行可以全部由空格组成。

输出格式

输出一个整数,表示家族数。

4 8
*zlw**pxh
l*zlwk*hx
w*tyy**yy
******zzl
3

数据范围与约定

1 ≤ n,m ≤ 200。地图字符为小写英文字母、* 或空格。