迷宫找路（从起点找到终点）

package org.structure.recursion;/*** 迷宫找路问题* @author cjj_1* @date 2020-08-11 10:09*/
public class MazeLookingForRoad {public static void main(String[] args) {//初始化迷宫为一个8行7列的二维数组，并初始化迷宫中的墙，//制定一个规则，1代表墙，2代表通路，3代表该点是死路走不通，int[][] map = new int[8][7];//map 的第一列，左后一列都设置为1for(int i=0;i<map.length;i++){map[i][0] = 1;map[i][6] = 1;}//map 的第一行，最后一行都设置为1for(int i=0;i<map[0].length;i++){map[0][i] = 1;map[7][i] = 1;}//设置map[3][1] =  1;map[3][2] =  1;printMap(map);System.out.println("---------------分割线---------------");setWay(map,1,1);printMap(map);}
//打印二维数组private static void printMap(int[][] map) {for(int i =0;i<map.length;i++){for (int j =0 ;j<map[j].length;j++){System.out.printf("%d\t",map[i][j]);}System.out.println();}}//定义一个规则，1代表墙，2代表通道，3代表死路//定义一个找路规则，下，右，上，左public static Boolean setWay(int[][] map ,int i,int j){if(map[6][5]==2){//找到目标return Boolean.TRUE;}else if(map[i][j]==0){//map[i][j] =2;if(setWay(map,i+1,j)){//向下return Boolean.TRUE;}else if(setWay(map,i,j+1)){//向右return Boolean.TRUE;}else if(setWay(map,i-1,j)){//向上return Boolean.TRUE;}else if(setWay(map,i,j-1)){//向左return Boolean.TRUE;shu}else {map[i][j] =3;return  Boolean.FALSE;}}else {return  Boolean.FALSE;}}
}

输出结果如下，其中数字为2的组成的路径就是要寻找的路径

迷宫找路（从起点找到终点）相关推荐

获得有向无环图中起点到终点的所有路径_力扣1514——概率最大的路径
本题主要和图的遍历求解最短路径相关,可以用 Dijkstra 或者 Bellman-Ford 算法进行解决. 原题给你一个由 n 个节点(下标从 0 开始)组成的无向加权图,该图由一个描述边的列表组 ...
寻路问题——找到从起点到终点路径
一,寻路问题介绍正如组合问题与动态规划的联系之应用提到的从起点(0,0)到终点(X,Y)一共有多少种走法.与之相似的另一个问题是如何找到从(0,0)到(X,Y)的路径? 首先对问题建模.使用一个矩阵 ...
百度地图导航路线起点、终点、途经点删除的方法
最近使用百度地图做项目时,需要利用百度地图的导航路线画两个收费站的车流路线图.因为要用不同颜色表示车流量的大小.所以要先利用百度地图的导航功能找到路路线,再覆盖折线,从而设置不同的颜色.为了更准确的找 ...
HDU2066一个人的旅行---（多起点多终点最短路径）
http://acm.hdu.edu.cn/showproblem.php?pid=2066 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memo ...
【静态时序分析】如何寻找时序分析的起点与终点
今天看<集成电路时序分析与建模>中看到这么一个知识点,觉得有点意思,就记录下来,与大家一起分享. 先看如下电路图: 左边的电路图是需要分析的电路,我们的目的是要对此电路进行时序分析,那首 ...
水桥月游戏测试之旅——写于起点的终点话
水桥月游戏测试之旅--写于起点的终点话写于起点的终点话. 在写博客之前,必须先跟大家讲这么一个故事,在技术博客里面,可以告诉你的是游戏测试的绝大多数技巧,我也可以,并且一可以不断帮你在升阶的时候少走 ...
最短路多起点多终点（超级源点）
我们先来回忆一下spfa判负环的思想: 就是先把所有的点入队列,然后用一个一个点去枚举边去松弛点与点之间的距离,顺便记录一下被松弛点的最短路径所经过的边数,如果发现一个点的最短路径边数大于等于n(n为 ...
【小米校招笔试】给定一些线段，线段有起点和终点，求这些线段的覆盖长度，重复的部分只计算一次
2016年小米校招笔试第一题(西安站) 1 给定一些线段,线段有起点和终点,求这些线段的覆盖长度,重复的部分只计算一次. 参考解法(Java版): package XiaoMi;/********** ...
【IT笔试面试题整理】判断链表是否存在环路，并找出回路起点
[试题描述]定义一个函数,输入一个链表,判断链表是否存在环路,并找出回路起点 Circular linked list: A (corrupt) linked list in which a node ...

迷宫找路（从起点找到终点）

输出结果如下，其中数字为2的组成的路径就是要寻找的路径

迷宫找路（从起点找到终点）相关推荐

最新文章

热门文章