int array abfragen

[lollipol27]

Hallo,
folgendes Problem. Ich kriege ein Labyrinth (in Form eines 2dim array) gegeben, mein Programm soll jedes Feld durchgehen und rausfinden ob das eine Sackgasse ist und die Koordinaten der ersten gefundenen Sackgasse in einem eindim int array wiedergeben.
Mein Problem ist allerdings, dass das Programm solange durchläuft, bis es an der letzten stelle des Labyrinths angekommen ist und damit immer das letzte feld wiedergibt.
Nun wollte ich fragen, ob ich einen eindim int array abfragen kann, ob er schon mit Werten bestückt ist.

Vielen Dank für die Hilfe im Voraus!

 

[JStein52]

Was verstehst du unter "mit Werten bestückt" ? ein int-array ist immer mit Werten bestückt. Zu beginn falls nicht anders initialisiert ist es mit 0 gefüllt.

 

[lollipol27]

also ich initialisiere int[] array = new int[1] und will dann praktisch über die Variablen i und j da warte reinspeichern, also:
int[] array = {i, j};
solange ich aber i + j nicht reingespeichert haben, ist ja "nichts" drin und das würde ich gerne abfragen, ob "nichts" drin ist

 

[mrBrown]

das Array einfach nicht mit new int[1] initialisieren und dann auf null überprüfen

 

[JStein52]

solange ich aber i + j nicht reingespeichert haben, ist ja "nichts" drin

doch. Sobald du es mit new int[<irgendwas>] angelegt hast ist etwas drin !

 

[lollipol27]

hmm oke dann muss ich da anders ran gehen. Danke dir für die Hilfe und deine Zeit!

 

[JStein52]

So wie @mrBrown vorgeschlagen hat ?

 

[lollipol27]

den hab ich voll übersehen..
das dürfte gehen, nur sagt er mir jetzt dass meine Methode nicht mehr den passenden wert zurückgibt. Weiß allerdings nicht woran es liegt

int s[] = new int[1];
        while ( s == null){
            for (int i = 0; i < maze.length; i++){
                for (int j = 0; j < maze[0].length; j++){
                    if (deadEnds[i][j] == true){
                    }
                    else if (deadEnds[i][j] == false){
                        isDeadEnd(i,j);
                        if (isDeadEnd(i,j) == true){
                            s [0]= i;
                            s [1]= j;
                            return s;
                        }else{  
                            return null;
                    }
                    }else{
                    }
                }
            }
        }

 

[JStein52]

int s[] = new int[1];
while ( s == null){

Er kommt nie in die Schleife rein weil auf diese Weise s nie null ist

 

[JStein52]

deine Methode müsste so etwa aussehen:

        int s[] = null;
        while ( s == null){
            for (int i = 0; i < maze.length; i++){
                for (int j = 0; j < maze[0].length; j++){
                    if (deadEnds[i][j] == true){
                    }
                    else if (deadEnds[i][j] == false){
                        isDeadEnd(i,j);
                        if (isDeadEnd(i,j) == true){
                            s = new int[2];
                            s [0]= i;
                            s [1]= j;
                            return s;
                        }else{
                            return null;
                    }
                    }else{
                    }
                }
            }
        }

dein s muss übrigens die Länge 2 haben. du willst ja zwei Werte hineinschreiben !
Und du musst noch gucken ob alle Zweige jetzt mit dem richtigen return abgedeckt sind.

Edit: also ich vermute mal dass er am Ende immer noch wegen einem fehlenden return jammert. Ich glaube da fehlt ein return null; hinter den Schleifen.

 

[lollipol27]

hmm oke stimmt macht Sinn.
Allerdings ist jetzt das Problem, dass er mir sagt, wenn ich für s[0]= i; initialisieren möchte, dass dort schon NULL abgespeichert ist und die Variable dort nur NULL sein kann. Bei s[1]=j; beschwert er sich wiederum nicht

 

[JStein52]

zeige mal den aktuellen Stand deiner Methode

 

[lollipol27]

So sieht das gemeine Ganze momentan aus

public class Maze {

    public static final int NORTH = 0;
    public static final int EAST = 1;
    public static final int SOUTH = 2;
    public static final int WEST = 3;


    protected static final int[] DIRECTIONS = new int[] { NORTH, EAST, SOUTH, WEST };
    protected boolean[][][] maze;
    protected boolean[][] deadEnds;

    public Maze(Maze maze) {
        this.maze = maze.maze.clone();
        this.deadEnds = new boolean[getHeight()][getWidth()];
    }

    public Maze(boolean[][][] maze) {
        this.maze = maze;
        this.deadEnds = new boolean[getHeight()][getWidth()];
    }

    public int getWidth() {
        return maze[0].length;
    }

    public int getHeight() {
        return maze.length;
    }

    public boolean isDeadEnd(int y, int x) {
        // TODO
        int w = 0;
       
        if (maze[y][x][NORTH] == false){
            w++;
           
        }
        if (maze[y][x][SOUTH] == false){
            w++;
           
        }
        if (maze[y][x][WEST] == false){
            w++;
           
        }
        if (maze[y][x][EAST] == false){
            w++;
           
        }
        if (w >= 3 && w <= 4){
            return true;
        }
        if (maze[y][x][NORTH] == true && deadEnds[--y][x] == true){
            return true;
           
        }
        if (maze[y][x][SOUTH] == true && deadEnds[++y][x] == true){
            return true;
           
        }
        if (maze[y][x][WEST] == true && deadEnds[y][--x] == true){
            return true;
           
        }
        if (maze[y][x][EAST] == true && deadEnds[y][++x] == true){
            return true;
           
        }
        else {
            return false;
        }
       
       
    }

    /**
     * @return First dead end that was found when iterating the maze (int[0] = y, int[1] = x)
     */
    public int[] seekDeadEnd() {
        // TODO
        // i = Zeilen
        // j = Spalten
        int s[] = null;
        while ( s == null){
            for (int i = 0; i < maze.length; i++){
                for (int j = 0; j < maze[0].length; j++){
                    if (deadEnds[i][j] == true){
                    }
                    else if (deadEnds[i][j] == false){
                        isDeadEnd(i,j);
                        if (isDeadEnd(i,j) == true){
                            s [0]= i;
                            s [1]= j;
                        }else{   
                   
                    }
                    }else{
                    }
                }
            }
        }
        return s;
    }

 

[JStein52]

In dem gemeinen Ding fehlt was. Das muss so aussehen:

                        if (isDeadEnd(i,j) == true){
                            s = new int[2]; // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!
                            s [0]= i;
                            s [1]= j;

 

[mrBrown]

Allerdings ist jetzt das Problem, dass er mir sagt, wenn ich für s[0]= i; initialisieren möchte, dass dort schon NULL abgespeichert ist und die Variable dort nur NULL sein kann. Bei s[1]=j; beschwert er sich wiederum nicht

Wer sagt das denn?

 

[lollipol27]

Habs hinbekommen. Das Ganze sieht jetzt wie folgt aus:

for (int i = 0; i < maze.length; i++){
                for (int j = 0; j < maze[0].length; j++){
                    if (deadEnds[i][j] == false){
                        isDeadEnd(i,j);
                        if (isDeadEnd(i,j) == true){
                            int [] s = {i, j};
                            s [0]= i;
                            s [1]= j;
                            return s;
                        }else{
                        }
                    }else{
                    }
                }
            } return null;

Tausend Dank euch für die Hilfe und dass ihr euch die Zeit genommen habt. Hat mir wirklich weitergeholfen!

 

[JStein52]

if (isDeadEnd(i,j) == true){
int [] s = {i, j};
s [0]= i;
s [1]= j;

Funktioniert so aber wenn du das Array ja schon auf diese Art mit i und j initialisierst kannst du dir die naechsten zwei Zeilen mit den Zuweisungen sparen. (s[0] = i; s[1] = j) denn genau das macht ja die Initialisierung