GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

连通块计数

按知识点筛选题目，系统巩固该考点。

共 5 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 5 题

A66027 最好的草。奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。例如，考虑如下5行6列的牧场地图. # . . . .. . # . . .. . # . . #. . . # # .. # . . . .这个牧场有5个草丛：一个在第一行，一个在… 2022年 二维数组连通块计数坐标遍历 -- -- A62186 信息学奥赛练习题: 红与黑。【 2023年 深度优先搜索广度优先搜索网格遍历连通块计数 -- -- A62145 信息学奥赛练习题：细胞【 2023年 深度优先搜索二维数组连通块计数 -- -- A62074 信息学奥赛练习题：连通块【 2023年 深度优先搜索广度优先搜索二维数组连通块计数 -- -- A66230 红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 1… 2023年 深度优先搜索广度优先搜索连通块计数二维网格遍历 -- --