随笔分类 - 迷宫问题

走迷宫——最短路径（DFS）

摘要：问题：求从起点走到终点的最短路径 Java代码： 1 package com.lzp.maze.dfs; 2 3 import java.util.Scanner; 4 5 /** 6 * @author LZP 7 * @date 2021年4月3日 8 * @Description 9 * @v 阅读全文

posted @ 2021-04-03 15:59 没有你哪有我阅读(377) 评论(0) 推荐(0) 编辑

第十届蓝桥杯省赛JavaB组——第五题迷宫

摘要：题目：试题 E: 迷宫本题总分：15 分【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫阅读全文

posted @ 2021-03-13 20:43 没有你哪有我阅读(371) 评论(0) 推荐(0) 编辑

迷宫问题

摘要：问题：下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。第一种方案（最短路径）：对于上面的迷宫，从入口开始，可以按阅读全文

posted @ 2021-03-13 09:38 没有你哪有我阅读(201) 评论(0) 推荐(0) 编辑