题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
连通块

题目题干

连通块

题目描述

4L4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。4L4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
连通块 题目描述  一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。  如上图有3块连通图 输入  第一行两个整数n,m(1≤n,m≤100),表示一个n * m的方格图。 接下来n行,每行m个整数,分别为0或1,表示这个格子是黑色还是白色。 输出  一行一个整数ans,表示图中有ans个黑色格子连通块。 样例输入  3 3 1 1 1 0 1 0 1 0 1 样例输出  34L4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如上图有3块连通图

输入

4L4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行两个整数n,m(1≤n,m≤100),表示一个n * m的方格图。4L4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来n行,每行m个整数,分别为0或1,表示这个格子是黑色还是白色。

输出

4L4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行一个整数ans,表示图中有ans个黑色格子连通块。

样例输入 

3 3
1 1 1
0 1 0
1 0 1

样例输出 

3

答案解析

相关题目

练习打字 题目描述 Mas有一个特殊的键盘,仅包含 29 个键: 26 个字母键,可打印 26 个字母。用小写字母表示。 Space 键,用于打印单个空格。 CapsLock 键,可将字母键的状态从
连通块 题目描述 一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个
开灯 题目描述 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关
分数数列求和 题目描述 给定一个正整数n,Sn 是数列的前n项的和。 求出4×Sn项的值 输入 一个正整数n 输出 前4×Sn项的值,结果保留10位小数 样例输入 100 样例输出  3.131
机器翻译 题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件
维护序列 题目描述 给定一个长度为n的整数序列。现在有m个操作,操作分为三类,格式如下: (1) 1 i:询问序列中第i个元素的值,保证i小于等于当前序列长度; (2) 2 i v:在序列中第i个元
耍杂技的牛 题目描述 农民约翰的 N 头奶牛(编号为 1..N)计划逃跑并加入马戏团,为此它们决定练习表演杂技。 奶牛们不是非常有创意,只提出了一个杂技表演: 叠罗汉,表演时,奶牛们站在彼此的身上,
货仓选址 题目描述 在一条数轴上有 N 家商店,它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货
区间覆盖 题目描述 给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t],请你选择尽量少的区间,将指定线段区间完全覆盖。 输出最少区间数,如果无法完全覆盖则输出 −1。 输入 第一行包
区间分组 题目描述 给定 N 个闭区间 [ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。 输出最小组数。 输入 第一行包含整数 N,

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢