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

PROBLEM SET

广度优先搜索

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

共 206 题

重置

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

题目列表

共 206 题

A66049 C语言等级考试五级编程题：玩具摆放。在一个4*4的方框内摆放了若干个相同的玩具。某人想通过移动玩具，将这些玩具重新摆放成为他心中理想的状态。要求每次移动时，只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出方框，并且移动的目标位置不能已经放置有玩具。请你用最少的移动次数将初始的玩具状态移动到他心中的目标状态。输入前4行表示玩具的初始状… 2022年 广度优先搜索位运算最短路径状态压缩 -- -- A66048 C语言等级考试真题：哥斯拉大战金刚。众所周知，哥斯拉和金刚是时代仇敌，大战一触即发。金刚为了打败哥斯拉，要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图，S表示金刚目前的位置，T表示地心空洞的入口，X表示障碍物，.表示平地。在前往地心空洞之前，金刚必须先获得一系列打开地心空洞的钥匙（在地图上通过数字1,2,…,k表示），并且获得i类钥匙的前提是金刚已经获得了1,2,…,i-… 2022年 广度优先搜索最短路径网格图状态压缩 -- -- A66042 C语言等级考试真题：迷宫。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行(为#)，则看… 2022年 深度优先搜索广度优先搜索二维数组连通性判断 -- -- A66494 泳池。小C在一个排水系统不太好的学校上学。又是一个下雨天，学校里高低不平积了很多水。小C突发奇想：如果大雨一直下，多久以后我可以在学校里游泳呢？学校是 N x N 的坐标方格 grid 中，每一个方格的值 grid(i,j)表示在位置 (i,j) 的高度。现在开始下雨了。当时间为 t 时，此时雨水导致方格中任意位置的水位为 t 。你可以从一个方格游向四周相邻的任意一个方格，但是前提是此时水位必… 2023年 二分答案广度优先搜索图论坐标与网格 -- -- A66489 城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 … 2023年 深度优先搜索广度优先搜索位运算连通块 -- -- A1496 关系网络 广度优先搜索入门 -- A71962 城市规划 编程题 广度优先搜索图论最短路图的直径入门 -- A72010 奇偶路径 编程题 广度优先搜索图论最短路奇偶分层基础 -- A63208 两名宇航员在探索一个未知行星，行星上有一些障碍物，这些障碍物用数字1表示，没有障碍物用数字0表示。行星被表示成一个N*M的矩阵。探索过程中两名宇航员走散了。已知A宇航员的位置(x1,y1)和B宇航员的位置(x2,y2)，请你帮助A宇航员找到一条最短路径到达B宇航员的位置，并输出最短路径的长度（不包括起点）。注意：1.x1、x2表示矩阵的行号，y1、y2表示矩阵的列号；2.左上角的位置为（0，0）… 创意编程组 广度优先搜索最短路径二维数组坐标与方向 -- -- A62217 信息学奥赛练习题: 流感传染。【 2023年 模拟广度优先搜索二维数组网格遍历 -- -- A62187 信息学奥赛练习题: 迷宫。【 2023年 深度优先搜索广度优先搜索坐标与方向二维网格遍历 -- -- A62186 信息学奥赛练习题: 红与黑。【 2023年 深度优先搜索广度优先搜索网格遍历连通块计数 -- -- A62144 信息学奥赛练习题：最少步数【 2023年 队列广度优先搜索最短路径坐标与运动 -- -- A62143 信息学奥赛练习题：Dungeon Master【 2023年 队列广度优先搜索最短路径三维迷宫 -- -- A62142 信息学奥赛练习题：Lake Counting【 2023年 深度优先搜索广度优先搜索连通块二维网格遍历 -- -- A62140 信息学奥赛练习题：仙岛求药【 2023年 队列广度优先搜索二维网格迷宫最短路 -- -- A62139 信息学奥赛练习题：走迷宫【 2023年 队列广度优先搜索最短路径二维数组 -- -- A62138 信息学奥赛练习题：抓住那头牛【 2023年 队列广度优先搜索最短路径状态空间搜索 -- -- A62137 信息学奥赛练习题：走出迷宫【 2023年 广度优先搜索最短路径二维数组字符串处理 -- -- A62136 信息学奥赛练习题：迷宫问题【 2023年 广度优先搜索最短路径坐标与运动二维数组 -- --