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);
}
}
老鼠过迷宫 多解
最新推荐文章于 2021-07-15 19:30:55 发布