最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 CF: L12-8 Level12 综合测评 - 连通块问题

    正文概述 网友投稿   2026-01-22 15:59:24  

    题目描述

    有一个矩形地图,它一共有n行,每一行有m个格子,每个格子对应一个字符 —— 'X'表示陆地,'.'表示海面。若两个陆地格子相邻(若一个陆地格子在另一个陆地格子的上、下、左、右、左上、左下、右上或右下位置,则这两个陆地格子相邻),则视为这两个格子处在同一个连通块内。问:地图中有几个连通块?

    输入

    第一行包含两个整数n和m,以一个空格分隔(1≤n,m≤100)。 接下来n行,每行包含一个长度为m的字符串,用于表示这个矩形地图。 字符串中的字符仅由'X'和'.'构成。

    输出

    一个整数,表示连通块的个数。

    样例输入

    3 3
    X.X
    .X.
    X.X

    样例输出

    1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 CF: L12-8 Level12 综合测评 - 连通块问题