U18491.油田 Oil Deposits

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

输入多个m,行n列的矩阵,用 00 表示输入结束。找出有多少块石油区域,用 @ 代表石油,假如两个@ 在横,竖或对角线上相邻,就说它们位于同一区域,对于每个输入,输出一个数表示有几个石油区域。

输入格式

输入文件包含一个或多个网格。每个网格以一条包含m和n的线开始。网格中的行和列数,由一个空格分隔。如果m=0,则表示输入结束:否则为1<m<100和1<n<100。下面是m行,每行n个字符(不包括行尾字符)。每个字符对应于一个绘图,要么是“*”,表示没有油,要么为“@”,表示油袋。

输出格式

对于每个网格,输出不同油田的数量。如果两个不同的油田水平、垂直或对角相邻,则它们是同一油田的一部分。一个储油层最多只能容纳100个油田。

输入输出样例

  • 输入#1

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

    输出#1

    0
    1
    2
    2
首页