油田

题目内容

题目描述

GeoSurvComp地质调查公司负责检测地下石油储量。 GeoSurvComp一次与一个大的矩形区域一起工作,并创建一个网格,将土地划分为多个方形图。然后,它使用传感设备分别分析每个图,以确定该图是否含有油。含有油的地块称为口袋。如果两个口袋相邻,则它们是相同油层的一部分。油沉积物可能非常大并且可能包含许多口袋。您的工作是确定网格中包含多少不同的油层。

输入描述

输入文件包含一个或多个网格。每个网格都以包含m和n的行开头,即网格中的行数和列数,由单个空格分隔。如果m = 0,则表示输入结束;否则1 <= m <= 100并且1 <= n <= 100.此后是m行,每行n个字符(不计行行尾字符)。每个字符对应一个图,如果是'*',表示没有油,用'@'代表一个油口袋。

输出描述

对于每个网格,输出不同的油藏数量。如果两个不同的口袋水平,垂直或对角相邻,则它们是相同油藏的一部分。油藏不得超过100个口袋。

样例输入

1 1 * 3 5 * @ * @ * ** ** @ * @ * @ * 1 8 @@ **** @ * 5 5 **** @ * @@ * @ * @ ** @ @@@ * @ @@ ** @ 0 0

样例输出

0 1 2 2

提示

提交评测
请登录后再操作

题目描述

油田
1471
0
08Level6
31
12
39%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在