题目名称	1165. 家族
输入输出	`family.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	sywgz 于2012-10-16加入
开放分组	全部用户
提交状态
分类标签	搜索法字符串
	分享题解

通过：44，提交：154，通过率：28.57%
yeyeye	100	0.000 s	0.00 MiB	C++
老霍铁粉	100	0.000 s	0.00 MiB	C++
FoolMike	100	0.004 s	0.19 MiB	Pascal
weichen	100	0.004 s	0.28 MiB	Pascal
ztx	100	0.004 s	0.33 MiB	C++
甘罗	100	0.004 s	0.36 MiB	Pascal
Prophyt	100	0.004 s	0.37 MiB	C++
黑夜<=>白天	100	0.004 s	0.64 MiB	C++
chenge	100	0.005 s	0.19 MiB	Pascal
helloworld123	100	0.005 s	0.34 MiB	C++

本题关联比赛
20121016

关于家族的近10条评论(全部评论)
回复 @Hzoi_Go灬Fire : 数据中并不是每一行都用空格补满的也就是说你的m应该取max Tiny 2016-11-03 07:24 8楼
懵逼了，本机无比正确，然后我就把这道题的正确率刷低了7个百分点，求大神帮忙差错3Q Hzoi_Go灬Fire 2016-11-03 06:28 7楼
什么鬼啊本地跑出来9正确传上去跑出来是6 苏轼 2015-07-30 17:18 6楼
膜拜大神的代码啊我的字符串从来没及过格........... 一個人的雨 2015-02-27 07:47 5楼
建议大家在用C/C++时,要多灵活使用getchar()函数,它和cctype库结合起来更是好用 ztx 2014-10-26 19:02 4楼
宽搜，c++用getline就行了水中音 2014-10-26 15:56 3楼
这道题从不同方面体现了 C/C++/Pascal 各自的优势王者自由 2012-10-17 07:46 2楼
发现：string.length()很不好用啊，竟出现了错误值，程序跑了三次结果都不一样然后发现手贱一下先把.length()存到某个数组里就A了 Truth.Cirno 2012-10-17 07:41 1楼

1165. 家族

★ 输入文件：family.in 输出文件：family.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行，每行有若干列，每个格子中要么是“ ”，表示大海，要么是“*”，表示河流或山丘，要么是小写字母，表示一户人家的姓氏。

【输入格式】

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

【输出格式】

一个数字，表示家族数。

【样例输入】

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

【样例输出】

【提示】

10%的数据，n≤1。

30%的数据，n≤10。

100%的数据，n≤100,每一行最多不超过200个字符。

【来源】

在此键入。