1513_石油勘探

2022-5-16 18:17| 发布者: Hocassian| 查看: 50| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503873253600-Problem List-采集的数据-后羿采集器.html

Pro.ID

1513

Title

石油勘探

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1513

AC

303

Submit

503

Ratio

60.24%

时间&空间限制

  • Time Limit: 1000/500 MS (Java/Others)     Memory Limit: 65536/32768 K (Java/Others)
  • 描述

    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
    *
    3 5
    *@*@*
    **@**
    *@*@*
    1 8
    @@****@*
    5 5
    ****@
    *@@*@
    *@**@
    @@@*@
    @@**@
    0 0

    Sample Output

    0
    1
    2
    2

    Author

    样例输入

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

    样例输出

    0
    1
    2
    2

    提示

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部