- 博客(2)
- 收藏
- 关注
RSS订阅原创 YTU3006 Problem A 迷宫问题（栈与队列）栈实现模拟递归，非深度搜索。
输入的第一行包含一个数字 n (2≤n≤10)，接下来的 n 行输入一个 n×n 的迷宫地图。编写一个求解迷宫问题的程序，要求输出迷宫的所有路径，并求最短路径长度及最短路径。输出迷宫的所有路径，每一种路径占一行，测试数据保证最终输出不会超过1000 行。最后输出所有路径中最长路径和最短路径的长度。2、搜索顺序优先度：↑、→、↓、←；3、若没有路径可以走出迷宫，则输出。搜索顺序优先度：↑、→、↓、←。
2023-10-24 22:03:28
63
原创 【BFS】 变换的迷宫
你身处一个 R×C 的迷宫中，当前位置用S表示，迷宫的出口用E表示。迷宫中有一些石头，用表示，还有一些可以随意走动的区域，用表示。初始时间为 0 时，你站在地图中标记为S的位置上。你每移动一步（向上、下、左、右方向移动）会花费一个单位时间。你必须一直保持移动，不能停留在原地不走。当前时间是 K的倍数时，迷宫中的石头就会消失，此时你可以走到这些位置上。再其余的时间中，你不能走到石头所在的位置。求你从初始位置走到迷宫出口最少需要花费多少个单位时间。如果无法走到出口，则输出Oop!。
2023-05-20 14:57:28
78
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人