• 注册
    • 查看作者
    • Maze

      package OA2;
      public class maze {
      static boolean res=false;
      public static void main(String[] args) {
      // TODO Auto-generated method stub
      int[][] grid = {
      {1, 0, 1, 1, 1},
      {1, 1, 0, 0, 1},
      {0, 1, 0, 9, 0},
      {0, 1, 1, 0, 1}};
      System.out.print(maze3(grid));
      }
      public static boolean maze3(int[][] grid) {
      boolean[][] status=new boolean[grid.length][grid[0].length];
      for(int i=0;i<status.length;i++){
      for(int l=0;l<status[0].length;l++){
      status[i][l]=true;
      }
      }
      canPass(grid,status,0,0);
      return res;
      }
      public static void canPass(int[][] array,boolean[][] status,int row,int column){
      if(!isValid(array,row,column))return;
      if(array[row][column]==9){
      res=true;
      return;
      }
      System.out.println(row+"--"+column);
      if(status[row][column]){
      status[row][column]=false;
      canPass(array,status,row,column+1);
      canPass(array,status,row+1,column);
      canPass(array,status,row,column-1);
      canPass(array,status,row-1,column);
      status[row][column]=true;
      }
      }
      public static boolean isValid(int[][] array, int row,int column){
      if(row>=0&&row<array.length&&column>=0&&column<array[0].length&&array[row][column]!=0){
      return true;
      }
      return false;
      }
      }

      纽约州·法拉盛
    • 0
    • 0
    • 0
    • 326
    • 管理员

      请登录之后再进行评论

      登录
    • 做任务