联通块
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
联通块
题目描述
输入一个 的黑白图像（ 1 表示黑色，0 表示白色），任务是统计其中黑色连通块的个数。 如果两个黑格子有公共边或者公共顶点，就说它们属于同一个联通块。
输入格式
第一行输入一个正整数 ，接下来输入 行，每行是由 个 0 或 1 组成的字符串。
输出格式
输出连通块的个数。
样例 #1
样例输入 #1
6
100100
001010
000000
110000
111000
010100
样例输出 #1
3
提示
数据范围： 。
2024级计算机程序设计基础-语法赛
- 状态
- 已结束
- 规则
- IOI
- 题目
- 15
- 开始于
- 2024-12-7 9:00
- 结束于
- 2024-12-8 9:00
- 持续时间
- 5 小时
- 主持人
-
hellohebin
- 参赛人数
- 143