问题描述:
有一个迷宫地图,有一些可达的位置,也有一些不可达的位置(障碍、墙壁、边界)。从一个位置到下一个位置只能通过向上(或者向右、或者向下、或者向左)走一步来实现,从起点出发,如何找到一条到达终点的通路
代码实现:
package indi.com.algorithms.recursion;
public class MiGong {
public static void main(String[] args) {
//迷宫地图
int[][] map = new int[8][7];
/**
* 1:墙
* 0:路
*/
int clows = map[0].length;
//上下全部为墙
for (int i=0;i<clows;i++){
map[0][i]=1;
map[7][i]=1;
}
//左右全部为墙
for(int i = 0;i<map.length;i++){
map[i][0]=1;
map[i][6]=1;
}
map[3][1]=1;
map[3][2]=1;
System.out.println("==========迷宫地图========