求解
  • 板块灌水区
  • 楼主tjg_wpt
  • 当前回复127
  • 已保存回复128
  • 发布时间2024/10/13 10:16
  • 上次更新2024/10/13 16:05:46
查看原帖
求解
1494601
tjg_wpt楼主2024/10/13 10:16

题目描述

在一个与世隔绝的岛屿上,有一个有趣的现象:

同一个家族的人家总是相邻的(这里的相邻是指东南西北四个方向),不同的家族之间总会有河流或是山丘隔绝,但同一个家族的人不一定有相同姓氏。

现在给你岛上的地图,求出岛上有多少个不同的家族。

岛上的地图有n行,每行有若干列,每个格子中要么是空格表示大海,要么是‘*’,表示河流或山丘,要么是小写字母,表示一户人家的姓氏。 输入格式

第一行是个数字N,表示下面信息的行数,

接下来是N行字符,每行由小写字母和*号组成,有些行的最前面或中间也可能包含若干连续的空格,表示这些区域是大海,每一行最多不超过200个字符。 输出格式

一个数字,表示家族数。 样例 input:

4
*zlw**pxh
l*zlwk*hx*
w*tyy**yyy
       zzl

output:

3

数据范围与提示

对于10%的数据, n<=1

对于30%的数据, n<=10

对于100%的数据, n<=100 每一行最多不超过200个字符

我的代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("family.in","r",stdin);
	freopen("family.out","w",stdout);	
    cout<<"2";
	return 0;
}//pianfen
2024/10/13 10:16
加载中...