U117967.算算谁最大

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有个n×m的花园,’#‘是土地,’.‘是溪水,【种花面积】是由一些相邻的’#‘组合构成,这里的「相邻」要求两个’#‘必须在水平或者竖直的四个方向上相邻。我们把上下左右四个方向相邻的’#'连通区域作为一块种花面积,现在需要统计最大的一块面积是多少?如果不存在连通块,输出-1。要求:使用广搜。

输入格式

第一行是两个整数n和m(1<n,m<20),表示地图的规模是n×m。接下来是一个n×m的矩阵,矩阵中的元素为’.‘或者’#’,每行元素之间没有空格。

输出格式

一行整数,表示每个连通块的面积。如果没有找到连通块,输出-1。

输入输出样例

  • 输入#1

    9 3
    .##
    .#.
    #..
    ##.
    #.#
    ...
    ..#
    ###
    #.#
    

    输出#1

    6

说明/提示

来自另一个oj系统
别骂🤕

首页