传统题 1000ms 256MiB

数地图连通块面积

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

题目描述:

有个n×m的岛屿,'#'是陆地,'.'是海洋,我们从图中把上下左右四个方向相邻的'#'连起来作为一个连通块,也就是一个"岛屿",每个岛屿的面积就是'#'的个数,现统计一下岛屿中每个连通块的面积。如果不存在,输出-1。

输入格式:

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

输出格式:

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

样例:

3 5
# # . # .
# . . # .
# . . . #
4 2 1

寒假算法营Day6

未认领
状态
已结束
题目
10
开始时间
2025-1-22 0:00
截止时间
2025-1-29 23:59
可延期
24 小时