老鼠过迷宫 多解

本文介绍了一个简单的迷宫寻路算法实现。通过定义迷宫布局,并使用递归方法进行路径探索,最终找到从入口到出口的可行路径。文章通过Java代码展示了如何标记已访问路径并回溯寻找正确路线。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package qinglin.learn.arithmetic;

public class MousedMaze_All
{

//2 代表的是墙壁,1代表的是路径,0代表的是可以行走的方格
int maze[][] =
{
{2, 2, 2, 2, 2, 2, 2},
{2, 0, 0, 0, 0, 0, 2},
{2, 0, 2, 0, 2, 0, 2},
{2, 0, 0, 2, 0, 2, 2},
{2, 2, 0, 2, 0, 2, 2},
{2, 0, 0, 0, 0, 0, 2},
{2, 2, 2, 2, 2, 2, 2}
};
int startI = 1, startJ = 1; // 入口
int endI = 5, endJ = 5; // 出口
int success = 0;
final int COLUMN=7;
final int ROW=7;
private void showMaze()
{
for(int i=0;i<COLUMN;i++)
{
for(int j=0;j<ROW;j++)
{
if(maze[i][j]==2)
System.out.print("●"+" ");
else if(maze[i][j]==0)
System.out.print("○"+" ");
else if(maze[i][j]==1)
System.out.print("◇"+" ");
}
System.out.println();
System.out.println();
}
}
private void visit(int i,int j)
{
maze[i][j]=1;
if(i==endI&&j==endJ)
{
showMaze();
}
if(maze[i][j+1]==0)
visit(i,j+1);
if(maze[i][j-1]==0)
visit(i,j-1);
if(maze[i-1][j]==0)
visit(i-1,j);
if(maze[i+1][j]==0)
visit(i+1,j);
maze[i][j]=0;
}
public static void main(String[] args)
{
MousedMaze_All mouse=new MousedMaze_All();
mouse.showMaze();
System.out.println();
System.out.println();
mouse.visit(mouse.startI,mouse.startJ);
}

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值