站外题求助
  • 板块题目总版
  • 楼主mori_0226
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/14 20:23
  • 上次更新2023/12/14 23:06:10
查看原帖
站外题求助
937492
mori_0226楼主2023/12/14 20:23
题目描述:
有个n×m的花园,’#‘是土地,’.‘是溪水,【种花面积】是由一些相邻的’#‘组合构成,这里的「相邻」要求两个’#‘必须在水平或者竖直的四个方向上相邻。我们把上下左右四个方向相邻的’#'连通区域作为一块种花面积,现在需要统计最大的一块面积是多少?如果不存在连通块,输出-1。要求:使用广搜。
输入描述:
第一行是两个整数n和m(1<n,m<20),表示地图的规模是n×m。接下来是一个n×m的矩阵,矩阵中的元素为’.‘或者’#’,每行元素之间没有空格。
输出描述:
一行整数,表示每个连通块的面积。如果没有找到连通块,输出-1。
样例输入:
9 3
.##
.#.
#..
##.
#.#
...
..#
###
#.#
样例输出:
6

题目链接:https://oj.aicoders.cn/problem/6986 蒟蒻广搜求解,QwQ

2023/12/14 20:23
加载中...