PROBLEM SET
广度优先搜索
按知识点筛选题目，系统巩固该考点。
题目列表
共 205 题
A16904
中国象棋中，“马”走一步的规则是：从“日”字的一角走到另一角。例如，下图中的“马”一步能走到用红圈标出的 8 个位置。下图棋盘上有一个红色的“马”，要把所有的黑棋都吃光，最少需要走（ ）步。注意：1. 只有红棋走，黑棋不走2. 红棋吃完后不必回到原来位置
蓝桥杯-SW-L3
中等
--
A16941
中国象棋中，“马”走一步的规则是：从“日”字的一角走到另一角。例如，下图中的“马”一步能走到红圈标出的 8 个位置。下图棋盘上有一个红色的“马”， 要把所有的黑棋都吃光，最少需要走（ ）步。注意：1.只有红棋走，黑棋不走2.红棋吃完后不必回到原来位置
蓝桥杯-SW-L3
中等
--
A16973
中国象棋中，“马”走一步的规则是：从“日”字的一角走到另一角。例如，下图中的“马”一步能走到红圈标出的 8 个位置。下图棋盘上有一个红色的“马”， 要把所有的黑棋都吃光，最少需要走（ ）步。注意：1.只有红棋走，黑棋不走2.红棋吃完后不必回到原来位置
蓝桥杯-SW-L3
中等
--
A16975
小蜜蜂要穿过一个由小正方体组成的，6×6×6 的迷宫。每个小正方体的棱长为 1。如下图所示：小蜜蜂可以向上、下、左、右、前、后飞行。每飞行 1 个单位距离，需要 10 秒。在博士院长的帮助下，小蜜蜂得到了迷宫的三维扫描地图。为了描述迷宫的内部构造，扫描仪将迷宫竖着分成像书一样的 6 页，每页是 6 行 6 列的正方体，厚度是 1，如下图所示：再通过打印机，将每页打印在纸上，如下图所示：在熟记这个…
蓝桥杯-SW-L3
中等
--
A227
空间转移
普及/提高-
--
A283
[NOIP 2017 提高组] 奶酪
NOIP提高组 / 2017
普及/提高-
--
A289
[NOIP 2017 普及组] 棋盘
NOIP普及组 / 2017
普及+/提高
--
A298
寻找道路
NOIP提高组 / 2014
普及+/提高
--
A324
引水入城
NOIP提高组 / 2010
普及+/提高
--
A361
青蛙跳杯子
提高+/省选-
--
A364
最少问题
普及+/提高
--
A381
最少转弯问题
官方 / 2022
普及/提高-
--
A63256
蓝桥杯Python编程题：给定两个房间的编号A和B，请找出从房间A到达房间B最少需要经过几个传送门。编程实现：在一个神奇空间里有N个房间，房间从1到N编号，每个房间可能有一个或多个传送门，每个传送门都有一个编号，如果相同编号的传送门同时出现在多个房间中，表示这些房间可以互通。给定两个房间的编号A和B，请找出从房间A到达房间B最少需要经过几个传送门。例如：N = 3，3个房间中传送门的编号分别为：…
创意编程组
--
--
A66546
青少年软件编程（C语言）等级考试试卷（七级）:走出迷宫.当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 接下来n行，每行一个长为m的字符串，…
2023年
--
--
A66545
青少年软件编程（C语言）等级考试试卷（七级）:拯救公主。多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移…
2023年
--
--
A66537
C语言等级考试五级编程题：数字变换。给定一个包含5个数字（0-9）的字符串，例如 “02943”，请将“12345”变换到它。 你可以采取3种操作进行变换 1. 交换相邻的两个数字 2. 将一个数字加1。如果加1后大于9，则变为0 3. 将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。 最多只能用第2种操作3次，第3种操作2次 求最少经过多少次操作可以完成变换。
2023年
--
--
A633
倒水问题
普及-
--
A637
走迷宫3
普及-
--
A735
catch that cow
普及-
--
A66049
C语言等级考试五级编程题：玩具摆放。在一个4*4的方框内摆放了若干个相同的玩具。 某人想通过移动玩具，将这些玩具重新摆放成为他心中理想的状态。要求每次移动时，只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出方框，并且移动的目标位置不能已经放置有玩具。 请你用最少的移动次数将初始的玩具状态移动到他心中的目标状态。 输入前4行表示玩具的初始状…
2022年
--
--