Java 递归判断迷宫问题是否有路
2022/1/6 17:05:11
本文主要是介绍Java 递归判断迷宫问题是否有路,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
public class Maze { public static void main(String[] args) { //创建迷宫,0未走可走,1未走不可走(障碍物), // 2走过可走,3走过不可走 int[][] map = new int[9][8]; for (int i = 0; i < map[0].length; i++) { map[0][i] = 1; map[8][i] = 1; } for (int i = 0; i < map.length; i++) { map[i][0] = 1; map[i][7] = 1; } //设置障碍物 map[4][1] = 1; map[4][2] = 1; map[4][3] = 1; map[2][3] = 1; map[2][2] = 1; map[3][3] = 1; map[3][5] = 1; map[6][3] = 1; map[7][5] = 1; T t1 = new T(); //走前迷宫 t1.printMaze(map); //找路 if (t1.findWay(map, 1, 1)) { System.out.println("迷宫有路"); } else { System.out.println("迷宫无路"); } //走后迷宫 t1.printMaze(map); } } class T { public void printMaze(int[][] map) { System.out.println("打印迷宫如下============"); for (int i = 0; i < map.length; i++) { for (int j = 0; j < map[i].length; j++) { System.out.print(map[i][j] + " "); } System.out.println(); } } //判断从当前位置map[i][j]是否能找到路到达终点的路, public boolean findWay(int[][] map, int i, int j) { if (map[7][6] == 2) {//已经找到出口 return true; } else {//还在找路 if (map[i][j] == 0) {//当前路还没走过,可以尝试走 //先假定当前位置可以走通 map[i][j] = 2; //再寻找下一个位置,递归到目标 if (findWay(map, i + 1, j)) { return true; } else if (findWay(map, i, j + 1)) { return true; } else if (findWay(map, i - 1, j)) { return true; } else if (findWay(map, i, j - 1)) { return true; } else {//找不到下一步,说明当前位置走不通,标3 map[i][j] = 3; return false; } } else {//当前位置走过,包括几种情况: //1障碍物,2走过可走(又绕回来了),3走过不可走 //这几种都返回false,尤其是遇到2情况,正确的路不会兜圈子,来回走 return false; } } } }
这篇关于Java 递归判断迷宫问题是否有路的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南
- 2024-09-30Dnd-Kit学习:新手快速入门指南