Day4 GESP7 Count Components · 连通块数量

普及/提高- GESP GESP7级 每日一题 Day4 DFS BFS 连通块

题目描述

题目描述

给定一个由 01 组成的网格,统计由 1 构成的四连通块数量。

输入格式

第一行输入整数 $n,m$;接下来 $n$ 行,每行一个长度为 $m$ 的 01 字符串。

输出格式

输出一个整数,表示 1 的四连通块数量。

数据范围

$1 \le n,m \le 100$。

输入格式

第一行输入整数 $n,m$;接下来 $n$ 行,每行一个长度为 $m$ 的 01 字符串。

输出格式

输出一个整数,表示 1 的四连通块数量。

数据范围

$1 \le n,m \le 100$。

样例输入 1

2 2
10
01

样例输出 1

2
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段