这道题是在矩形格子迷阵中找到两个妖怪的最短路径问题。使用 C 语言可以使用 BFS(广度优先搜索)算法来实现。首先,将起点坐标(1,1)加入队列,然后不断地从队列中取出坐标并标记为已经访问过。对于每一个坐标,将它周围的所有可走坐标加入队列。重复这个过程直到找到金角大王和银角大王的坐标。找到坐标后,记录起点到该坐标的步数即为最短路径。
使用C++做这道题白龙马1 【问题描述】 有一个矩形的格子迷阵(可以看做象棋的棋盘),有两个妖怪:金角大王和银角大王,藏在迷阵中的两个位置, 你在迷阵左上角的起始位置(1,1),由于你是白龙马,所以你...
最新推荐文章于 2024-07-02 18:04:12 发布