F. 算算谁最大

    传统题 1000ms 256MiB

算算谁最大

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

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

输入格式:

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

输出格式:

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

样例:

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

提示

周六晚上史佳锋班级小测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-11-1 18:00
结束于
2025-11-5 22:00
持续时间
100 小时
主持人
参赛人数
12