Pro.ID1513 Title石油勘探 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1513 AC303 Submit503 Ratio60.24% 时间&空间限制描述ZQU石油勘查公司专门勘探地下石油储量。公司同时在一块很大的矩形区域内开展工作,他们把这块区域划分成若干个小型区域,形成一个个网格。然后用探测器在每个小网格内勘查是否蕴藏着石油。蕴藏着石油的网格称为"口袋"。如果两个口袋相邻,那么它们属于同一个油田。油田可能很大,分布在多个口袋。请你判断在这块大区域中一共有多少个油田。 输入输入有多个测试用例,每个测试用例是一个大网格。每个测试用例的第一行是一个空格分隔的两个整数m和n,表示网格有m行n列(1 ≤ m ≤ 100, 1 ≤ n ≤ 100)。如果m=0表示输入结束。接下来是m行,每行n个字符。每个字符代表一个网格,*表示没有蕴藏石油,@表示是"口袋"。 输出Description ZQU石油勘查公司专门勘探地下石油储量。公司同时在一块很大的矩形区域内开展工作,他们把这块区域划分成若干个小型区域,形成一个个网格。然后用探测器在每个小网格内勘查是否蕴藏着石油。蕴藏着石油的网格称为"口袋"。如果两个口袋相邻,那么它们属于同一个油田。油田可能很大,分布在多个口袋。请你判断在这块大区域中一共有多少个油田。 Input 输入有多个测试用例,每个测试用例是一个大网格。每个测试用例的第一行是一个空格分隔的两个整数m和n,表示网格有m行n列(1 ≤ m ≤ 100, 1 ≤ n ≤ 100)。如果m=0表示输入结束。接下来是m行,每行n个字符。每个字符代表一个网格,*表示没有蕴藏石油,@表示是"口袋"。 Output 对每个测试用例,输出油田的个数。上下相邻、左右相邻、对角线相邻的口袋,被视为同一块油田。每块油田占据不超过100个口袋。 Sample Input 1 1 Sample Output 0 Author 样例输入1 1 样例输出0 提示作者 |