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

PROBLEM SET

连通块

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

共 11 题

重置

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

题目列表

共 11 题

A66051 C语言等级考试5级编程题：城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####-… 2022年 深度优先搜索位运算网格遍历连通块 -- -- A66489 城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 … 2023年 深度优先搜索广度优先搜索位运算连通块 -- -- A63218 蓝桥杯青少组C++编程国赛题::翻卡片。 创意编程组 深度优先搜索二维数组矩阵遍历连通块 -- -- A62142 信息学奥赛练习题：Lake Counting【 2023年 深度优先搜索广度优先搜索连通块二维网格遍历 -- -- A62141 信息学奥赛练习题：The Castle【 2023年 深度优先搜索位运算网格遍历连通块 -- -- A62073 信息学奥赛练习题：围成面积【 2023年 深度优先搜索二维数组连通块边界判断 -- -- A65974 城堡问题 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 #… 2022年 深度优先搜索广度优先搜索位运算连通块 -- -- A61797 信息学奥赛练习题：山峰和山谷【 2023年 广度优先搜索网格遍历连通块八方向相邻 -- -- A66822 俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成。⼩杨同学现在将这个⽹格图交给了你，请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通（即上下左右四个相邻的位置）的，则称两个同⾊⽅块直接连通；若两个同⾊⽅块同时与另⼀个同⾊⽅块直接或间接连通，则称两个同⾊⽅块间接连通。⼀个俄罗斯⽅块由… 2024年 深度优先搜索广度优先搜索连通块图形平移判重 -- -- A70012 【丝路新程】祖国新疆在荒漠化治理问题上，交出了一份绿色答卷。为丝绸之路沿线国家，打下了生态环境治理的样板！在一片正在治理的荒漠化地区，生态学家将一块地区划分为 n行n列的治理网格。为了更好的完成荒漠治理工作，已经调查治理网格的情况：•荒漠化方格（标记为0）：表示沙化严重的方格，植被难以存活• 植被方格（标记为1）：表示己成功种植了固沙植被方格生态学家发现，相邻有公共边的植被方格属于同一个独立的绿… 2026年 深度优先搜索二维数组网格遍历连通块 -- -- A7724 Cascading Grid 贪心动态规划网格遍历连通块入门 --