小飞喜欢钻石。想要买一些探测设备去挖钻石矿。在探测时，他把一大块土地用网格分成若干个小块，然后逐个分析每块土地，用探测设备探测地下是否有钻石矿。土地底下有钻石矿则成为pocket，如果两个pocket相邻，则认为是同一块钻石矿，钻石矿可能覆盖多个pocket。试计算长方形的土地上有多少个不同的钻石矿。
问题 F: 一夜暴富的梦想
时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 14
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入文件中包含多个测试数据，每个测试数据描述了一个网格。每个网格数据的第1行为两个整数：m、n，分别表示网格的行和列；如果m=0，则表示输入结束，否则1<=m<=100，1<=n<=100。接下来有m行数据，每行数据有n个字符（不包括行结束符）。每个字符代表一个小方块，如果为“*”，则代表没有钻石矿，如果为“@”，则代表有钻石矿，是一个pocket。
输出描述
对输入文件中的每个网格，输出网格中不同的钻石矿数目。如果两块不同的pocket在水平、垂直或者对角线方向上相邻，则被认为属于同一块钻石矿。每块钻石矿所包含的pocket数目不会超过100。
样例输入
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
2 2
*@
@*
1 8
*@**@****
0 0样例输出
2
1
2-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 26941
关于网站改版