Как пройти Java лабиринт с помощью стеки

Question

Пример Maze:

WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW 
WSOOOOOOOOOOOOOOWOOOOOOOOOOOOOOOOOWOOOOOOOOOOOOOOOWOOOOOOW 
WWOOOOOOOOOOOOOWWWWWWWWWWWWWOOOOOOOOOOWWWWWWWWWWWWWOOOOOOW 
WWWWWWOOOOOOOOOOOOWWWWWWWOOOOOOOOOOOOWWWWWWWWWWWWWWWWOOOOW 
WOOOOOOWWWWWWWWWWWWWWOOOOOOOOOOOWWWWWWWWOOOOOOOOOOOOOOOWWW 
WOOOOWWWWWWWOOOOOOWWWWOOOOOOWWWWWWWWWWWOOOOWWWWWWWWWOWWWWW 
WOOOWWWWWWWWWWWWOOWWWWWWWWWWWWOOOOOOOOOOOOWWWWWWWWWOOOOOWW 
WOOWWWWWWWWWWWWWOOWWWWWWWWWWWWWWWWWOOOOOOOWWWWWWWWWWWWOOOW 
WOWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWOOOOOOOWWWWWWWWWWWOOW 
WOWWWWWWWWWWWWWOOOOOOOOOOOOOOOOOOOOOOOOOOOOWWWWWWWWWWWWOOW 
WOOOOOOOOOOOOOOOOWWWWOOOOOOOOWWWWWWWOOOOOOWWWWWWWWWWWWWOFW 
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW 

Мы должны принять в текстовый файл, как и выше, и возвращает истину или ложь, если она разрешима, используя стеки.

Мой вопрос: Как взять символы, один за другим, из файла и назначить их как точки в 2D-массиве, чтобы вставить в стек? Я вроде есть немного псевдокода ниже ...

Вот что у меня есть ...

import java.io.File; 
import java.io.FileNotFoundException; 
import java.util.Scanner; 
import java.util.Stack; 
import java.awt.Point; 


public class MazeExplorer { 
    public static int x; 
    public static int y; 

    final int mazeHeight = 12; 
    final int mazeWidth = 58; 
    public static char[][] mazeLocationPoints = new char[12][58]; 

    public static void main(String[] args) throws FileNotFoundException{ 

     File f = new File("Maze1.txt"); 
     Scanner sc = new Scanner(f); 
     String mazeString = new Scanner(f).useDelimiter("\\A").next(); 

     Stack<Point> points = new Stack<>(); 
     while(sc.hasNextLine()){ 
      mazeLocationPoints[][] = sc.nextLine().toCharArray(); 
      points.push(mazeLocations); 


     } 

    } 

} 

Я не имею понятия, как не для создания точек из мест лабиринте ..?

Этот лабиринт 12 x 58, и я преобразован в строку, но как я это делаю. Я назначаю значение точки (x, y) для каждого местоположения (char)? Я знаю, что нижняя часть неверна, это просто показать, что я хочу сделать.

Перебор DIMENSION:

import java.io.File; 
import java.io.FileNotFoundException; 
import java.util.Scanner; 
import java.util.Stack; 
import java.awt.Point; 


public class MazeExplorer { 
    public static int x; 
    public static int y; 

    final static int mazeHeight = 12; 
    final static int mazeWidth = 58; 
    public static char[][] mazePoints = new char[12][58]; 

    public static void main(String[] args) throws FileNotFoundException{ 

     File f = new File("Maze1.txt"); 
     Scanner sc = new Scanner(f); 
     String mazeString = new Scanner(f).useDelimiter("\\A").next(); 

     Stack<Point> points = new Stack<>(); 

     for(int i = 0; i < mazeHeight; i++){ 
      for(int j = 0; j < mazeWidth; j++){ 
       mazePoints[i][j] = 
      } 

     } 

    } 

} 

Answer 1

Прежде всего, вы должны инициализировать свой mazePoints массив со статическим Интсом вы объявили:

public static char[][] mazePoints = new char[mazeHeight][mazeWidth]; 

Но вам нужно пометить их статические первые :

private static final int mazeHeight = 12; 
private static final int mazeWidth = 58; 

Если они не предназначены для статического электричества, hould your mazePoints массив.

Далее, вы должны прочитать файл построчно, а не читать все вещи сразу:

final Scanner scanner = new Scanner(f); 

for (int row = 0; row < mazeHeight && scanner.hasNext(); row++) { 
    final String mazeRow = scanner.next(); //Get the next row from the scanner. 
    mazePoints[row] = mazeRow.toCharArray(); //Convert the row into a char[]. 
} 

Вы сделали. Теперь у вас есть все свои очки в mazePoints.

Примечание Это new Scanner(f).useDelimiter("\\A").next();, что вы использовали, просто изменяя разделитель по умолчанию, так что читать весь файл сразу. Вы не хотите этого поведения. Используйте поведение по умолчанию, которое читает строку за раз.

Вы можете вслепую пройти весь 2D-массив следующим образом, однако вам, вероятно, потребуется реализовать некоторый тип алгоритма, а не итерировать весь 2D-массив.

for (int y = 0; y < mazeHeight; y++) { 
    for (int x = 0; x < mazeWidth; x++) { 
     Point point = new Point(x, y); 
     //Do whatever with your point... 
    } 
}