A16975. 小蜜蜂要穿过一个由小正方体组成的，6×6×6 的迷宫。每个小正方体的棱长为 1。如下图所示：小蜜蜂可以向上、下、左、右、前、后飞行。每飞行 1 个单位距离，需要 10 秒。在博士院长的帮助下，小蜜蜂得到了迷宫的三维扫描地图。为了描述迷宫的内部构造，扫描仪将迷宫竖着分成像书一样的 6 页，每页是 6 行 6 列的正方体，厚度是 1，如下图所示：再通过打印机，将每页打印在纸上，如下图所示：在熟记这个…

A62143 信息学奥赛练习题：Dungeon Master【 同考点 → A67173 城市规划 同考点 → A66826 要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适 合。( ) 同考点 → A66546 青少年软件编程（C语言）等级考试试卷（七级）:走出迷宫.当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 接下来n行，每行一个长为m的字符串，… 同考点 → A66545 青少年软件编程（C语言）等级考试试卷（七级）:拯救公主。多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移… 同考点 → A66049 C语言等级考试五级编程题：玩具摆放。在一个4*4的方框内摆放了若干个相同的玩具。 某人想通过移动玩具，将这些玩具重新摆放成为他心中理想的状态。要求每次移动时，只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出方框，并且移动的目标位置不能已经放置有玩具。 请你用最少的移动次数将初始的玩具状态移动到他心中的目标状态。 输入前4行表示玩具的初始状… 同考点 → A66048 C语言等级考试真题：哥斯拉大战金刚。众所周知，哥斯拉和金刚是时代仇敌，大战一触即发。金刚为了打败哥斯拉，要先前往地心空洞获得战斧。金刚现在所在之处可以被视为一个n*m的网格图，S表示金刚目前的位置，T表示地心空洞的入口，X表示障碍物，.表示平地。在前往地心空洞之前，金刚必须先获得一系列打开地心空洞的钥匙（在地图上通过数字1,2,…,k表示），并且获得i类钥匙的前提是金刚已经获得了1,2,…,i-… 同考点 → A65983 逃离迷宫你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动（上下左右四个方… 同考点 →