| 比赛场次 | 175 |
|---|---|
| 比赛名称 | 20121016 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-10-16 19:00:00 |
| 结束时间 | 2012-10-16 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 家族 |
|---|---|
| 输入输出 | family.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 weichen |
AAAAAAAAAA | 0.006 s | 0.28 MiB | 100 |
 王者自由 |
WWWWAWAWAA | 0.009 s | 2.04 MiB | 40 |
 Truth.Cirno |
AWWWAWWWWA | 0.075 s | 3.16 MiB | 30 |
 QhelDIV |
WWAWWWWWWW | 0.006 s | 3.44 MiB | 10 |
 feng |
AWWWWWWWWW | 0.009 s | 4.12 MiB | 10 |
 苏轼 |
AWWWWWWWWW | 0.013 s | 2.98 MiB | 10 |
 TBK |
AWWWWWWWWW | 0.019 s | 3.99 MiB | 10 |
 Cloud |
C | 0.000 s | 0.00 MiB | 0 |
 4154 |
WWWWWWWWWW | 0.014 s | 0.17 MiB | 0 |
 Launcher |
WWWWWWWWWW | 0.015 s | 3.48 MiB | 0 |
【题目描述】
在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行，每行有若干列，每个格子中要么是“ ”，表示大海，要么是“*”，表示河流或山丘，要么是小写字母，表示一户人家的姓氏。
【输入格式】
第一行是个数字N，表示下面信息的行数。接下来是N行字符，每行由小写字母和*号组成，有些行的最前面也可能包含若干连续的空格，表示这些区域是大海，每一行最多不超过200个字符。
【输出格式】
一个数字，表示家族数。
【样例输入】
4
*zlw**pxh
l*zlwk*hx*
w*tyy**yyy
zzl
【样例输出】
3【提示】
10%的数据，n≤1。
30%的数据，n≤10。
100%的数据，n≤100,每一行最多不超过200个字符。
【来源】
在此键入。