spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Java-Quelltext

 //wozu n?
 //public int[][] Floodfill(int x, int y, int n, int[][] Array1, int xZiel, int yZiel) {
 public int[][] Floodfill(int x, int y, int[][] Array1, int xZiel, int yZiel) {

    int[][] Array2 = new int[20][20]; //temp map
   
    //wurden nirgendwo benutzt...?
    //String Wert;
    //String[] WertBereich;

    Stack<String> stack = new Stack<String>();
    //stack.push(x + "," + y + "," + n);
    stack.push(x + "," + y); //add first entry

    while(!stack.isEmpty()) {

        ElementTeile = Element.split(",");//split entry
        x = Integer.parseInt(ElementTeile[0]);
        y = Integer.parseInt(ElementTeile[1]);
        //n = Integer.parseInt(ElementTeile[2]); //?
        
        Element = stack.pop(); //del entry
        Array2[x][y] = Array2[x][y] + 1; //set pathcost
        
        //hier notausgang einrichten!
        if (x == xZiel && y == yZiel) { 
        //exit while??? kenne den Befehl zum verlassen nicht
        // glaube er heisst 
            break;
        }
        
        if (x > 0) { //links
            if (Array1[x-1][y] == 0 && Array2[x-1][y] == 0) { //nur pushen wenn 'erreichbar'
                Array2[x-1][y] = Array2[x][y];
                stack.push((x-1) + "," + y);
            } // end if
        } // end if
            
        if (y > 0) { //oben
            if (Array1[x][y-1] == 0 && Array2[x][y-1] == 0) { //nur pushen wenn 'erreichbar'
                Array2[x][y-1] = Array2[x][y];
                stack.push(x + "," + (y-1));
            } // end if
        } // end if

        if (x < 19) { //ich würde hier vorschlagen eine Globale oder Klassenvariable 
                      //wie MapWidth oder ähnliches zu benutzen statt fixer Werte...
            if (Array1[x+1][y] == 0 && Array2[x+1][y] == 0) { //nur pushen wenn 'erreichbar'
                Array2[x+1][y] = Array2[x][y];
                stack.push((x+1) + "," + y);
            } // end if
        } // end if         

        if (y < 19) { //ich würde hier vorschlagen eine Globale oder Klassenvariable 
                      //wie MapHeight oder ähnliches zu benutzen statt fixer Werte...
            if (Array1[x][y+1] == 0 && Array2[x][y+1] == 0) { //nur pushen wenn 'erreichbar'
                Array2[x][y+1] = Array2[x][y];
                stack.push(x + "," + (y+1));
            } // end if
        } // end if         
        
    } // wend
    
    //da ich mich nicht auskenne; aber muss stack nicht noch gelöscht werden?
    //delete[] stack //?
    
    return Array2;
} // end function

Quellcode

         Element = stack.pop(); 'hier gibst Du das Element aus stack frei

         ElementTeile = Element.split(","); 'hier willst du ein element das nicht mehr existiert auseinandernehmen....

         x = Integer.parseInt(ElementTeile[0]);

         y = Integer.parseInt(ElementTeile[1]);

         n = Integer.parseInt(ElementTeile[2]);

Java-Quelltext

package pathfind;

//import java.awt.Point;
import java.util.Stack;
import java.io.*;




public class Pathfind {
    public void Pathfind(){}
    
    public int[][] Floodfill(int x, int y, int[][] Array1, int xZiel, int yZiel) {
        int[][] Array2 = new int[20][20]; //temp map
   
        //wurden nirgendwo benutzt...?
        String Element;
        String[] ElementTeile;

        Stack<String> stack = new Stack<String>();
        //stack.push(x + "," + y + "," + n);
        stack.push(x + "," + y); //add first entry

        while(!stack.isEmpty()) {
            
            Element = stack.pop(); //del entry
            ElementTeile = Element.split(",");//split entry
            x = Integer.parseInt(ElementTeile[0]);
            y = Integer.parseInt(ElementTeile[1]);
            //n = Integer.parseInt(ElementTeile[2]); //?
        
            
            Array2[x][y] = Array2[x][y] + 1; //set pathcost
        
            //hier notausgang einrichten!
            if (x == xZiel && y == yZiel) { 
            //exit while??? kenne den Befehl zum verlassen nicht
            // glaube er heisst 
                break;
            }
        
            if (x > 0) { //links
                if (Array1[x-1][y] == 0 && Array2[x-1][y] == 0) { //nur pushen wenn 'erreichbar'
                    Array2[x-1][y] = Array2[x][y];
                    stack.push((x-1) + "," + y);
                } // end if
            } // end if
            
            if (y > 0) { //oben
                if (Array1[x][y-1] == 0 && Array2[x][y-1] == 0) { //nur pushen wenn 'erreichbar'
                    Array2[x][y-1] = Array2[x][y];
                    stack.push(x + "," + (y-1));
                } // end if
            } // end if

            if (x < 19) { //ich würde hier vorschlagen eine Globale oder Klassenvariable 
                          //wie MapWidth oder ähnliches zu benutzen statt fixer Werte...
                if (Array1[x+1][y] == 0 && Array2[x+1][y] == 0) { //nur pushen wenn 'erreichbar'
                    Array2[x+1][y] = Array2[x][y];
                    stack.push((x+1) + "," + y);
                } // end if
            } // end if         

            if (y < 19) { //ich würde hier vorschlagen eine Globale oder Klassenvariable 
                          //wie MapHeight oder ähnliches zu benutzen statt fixer Werte...
                if (Array1[x][y+1] == 0 && Array2[x][y+1] == 0) { //nur pushen wenn 'erreichbar'
                    Array2[x][y+1] = Array2[x][y];
                    stack.push(x + "," + (y+1));
                } // end if
            } // end if         
        
        } // wend
    
        //da ich mich nicht auskenne; aber muss stack nicht noch gelöscht werden?
        //delete[] stack //?
    
        return Array2;
    } // end function

    public static void main(String[] args) {
        // TODO code application logic here
        Pathfind SPath = new Pathfind();
        
        int[][] Array1 = new int[20][20];
        int[][] Array2;
        int x;
        int y;
        
               
        Array2 = SPath.Floodfill(1,1,Array1,18,18);
        
        for (y = 0; y < 19; y++){
            for (x = 0; x < 19; x++){
                System.out.println(Array2[x][y]);
            }
            
        }
        
                
        
    }
}

Quellcode

stack.push((x-1) + "," + y);

Quellcode

Element = stack.pop();

Quellcode

Array2[x][y] = Array2[x][y] + 1;