Compiler-Fehler Das Programm hält nicht

[bafl13]

Hallo Ich habe das felogende Code

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.Set;


public class RichieRich2 {

	public void run(){

		Scanner sc=new Scanner(System.in);
		
		int hoehe;
		int breite;
		int k;
		int PAnzahl=1,WAnzahl=1,SAnzahl=1,GAnzahl=1;
		hoehe=Integer.parseInt(sc.next());
		breite=Integer.parseInt(sc.next());
		k=Integer.parseInt(sc.next());
		
		while(k!=0 & hoehe!=0 && breite !=0){

			String[][] array=new String[hoehe][breite];
			for(int i=0;i<hoehe;i++){
				String ein=sc.next();
				for(int j=0;j<breite;j++){
				
					if(ein.charAt(j)=='.')
						array[i][j]="."+(PAnzahl++);
				
					if(ein.charAt(j)=='W')
						array[i][j]="W"+(WAnzahl++);
				
					if(ein.charAt(j)=='S')
						array[i][j]="S"+(SAnzahl++);
				
					if(ein.charAt(j)=='G')
						array[i][j]="G"+(GAnzahl++);
				
					if(ein.charAt(j)=='X')
						array[i][j]="X";
				}
			}
		
			HashMap<String,ArrayList<String>> graph=graphErstellen(array);
			WAnzahl-=1;
			SAnzahl-=1;
			GAnzahl-=1;
		
			HashMap<String,ArrayList<String>> netzG=new HashMap<String,ArrayList<String>>();
			HashMap<String,ArrayList<String>> netzS=new HashMap<String,ArrayList<String>>();
			
			for(int i=1;i<=WAnzahl;i++){
				@SuppressWarnings("unchecked")
				HashMap<String, Eigenschaften> BFSGraph = BFS((HashMap<String,ArrayList<String>>)graph.clone(),"W"+i);
				ArrayList<String> tempArray=new ArrayList<String>();
			
				for(int j=1;j<=SAnzahl;j++){
					int l=laengeBestimmen("W"+i,"S"+j,BFSGraph);
				
					if(l>0 && l<=k)
						tempArray.add("S"+j);
				}
			
				if(tempArray.size()>0)
					netzS.put("W"+i, tempArray);
			
				ArrayList<String> tempArray2=new ArrayList<String>();
			
				for(int j=1;j<=GAnzahl;j++){
					int l=laengeBestimmen("W"+i,"G"+j,BFSGraph);
					if(l>0 && l<=k )
						tempArray2.add("G"+j);
				}
			
				if(tempArray2.size()>0)
					netzG.put("W"+i, tempArray2);	
			}
		
			ArrayList<String> arrayG=new ArrayList<String>(netzG.keySet());
			
			for(String str:arrayG){
				if( netzG.get(str)==null){
					netzS.remove(str);
					netzG.remove(str);
				
				}
			}
			
			ArrayList<String> arrayS=new ArrayList<String>(netzG.keySet());
				
			for(String str:arrayS){
				if( netzS.get(str)==null){	
					netzS.remove(str);
					netzG.remove(str);	
				}
			}
			
			int match1=biMatching(netzG);
			int match11=biMatching2(netzG);
			int match2=biMatching(netzS);
			int match22=biMatching2(netzS);
			int matchG=Math.max(match1,match11);
			int matchS=Math.max(match22,match2);
		
			System.out.println(Math.min(matchS, matchG));
			hoehe=Integer.parseInt(sc.next());
			breite=Integer.parseInt(sc.next());
			k=Integer.parseInt(sc.next());
		
			if(k==0 && hoehe==0 && breite==0){
				
				System.exit(0);
				} 
		
			}
		
	}

	int biMatching(HashMap<String,ArrayList<String>> graph){
		@SuppressWarnings("unchecked")
		HashMap<String,ArrayList<String>> netz =(HashMap<String,ArrayList<String>>) graph.clone();
		int zaehler=0;
		ArrayList<String> array=new ArrayList<String>(netz.keySet());
		
		for(String str:array){
			ArrayList<String> array2=netz.get(str);
			
			if(array2.size()>0){
				netz.remove(str);
				netz=farbeAendern(array2.get(0),netz);
				++zaehler;
			}
		}
		return zaehler;
	}
	
	int biMatching2(HashMap<String,ArrayList<String>> graph){
		HashMap<String,ArrayList<String>> netz =(HashMap<String,ArrayList<String>>) graph.clone();
		int zaehler=0;
		ArrayList<String> array=new ArrayList<String>(netz.keySet());
		
		for(String str:array){
			ArrayList<String> array2=netz.get(str);
		
			if(array2.size()>0){
				netz.remove(str);
				netz=farbeAendern(array2.get(array2.size()-1),netz);
				++zaehler;
			}
		}
		return zaehler;
	}
	
	HashMap<String,ArrayList<String>> farbeAendern(String wert,HashMap<String,ArrayList<String>> graph){
		HashMap<String,ArrayList<String>> netz =(HashMap<String,ArrayList<String>>) graph.clone();
		ArrayList<String> array =new ArrayList<String>(netz.keySet());
		
		for(String str:array){
			ArrayList<String> array2=netz.get(str);
			array2.remove(wert);
			netz.put(str, array2);
		}
		return netz;
	}
	
	int laengeBestimmen(String W,String Ziel,HashMap<String, Eigenschaften> graph){
		Object ob=graph.get(Ziel);

		if(ob==null || graph.get(Ziel).vater==null) return Integer.MIN_VALUE;
		String vater= graph.get(Ziel).vater;
		if( ! vater.equals(W) 
			&& vater.charAt(0)=='W') return Integer.MIN_VALUE;
		
		if(vater.equals(W)) return 1;
		else {
			return 1+laengeBestimmen(W, vater,graph);
		}	
	}
	
	//0=weiss 1=grau 2=schwarz
	HashMap<String,Eigenschaften> BFS(HashMap<String,ArrayList<String>>  graph,String w){
		
		HashMap<String,Eigenschaften> graphErgebnis=new HashMap<String,Eigenschaften>();
		
		Set<String> set=graph.keySet();
		set.remove("X");
		Iterator iter=set.iterator();
		
		while(iter.hasNext()){
			String str=(String)iter.next();
			Eigenschaften tempEig=new Eigenschaften('0',null,Integer.MAX_VALUE,graph.get(str));
			graphErgebnis.put(str, tempEig);
		}
		
		Eigenschaften tempEig=new Eigenschaften('1',null,0,graph.get(w));
		graphErgebnis.remove(w);
		graphErgebnis.put(w, tempEig);
		
		LinkedList<String> queue=new LinkedList<String>();
		queue.offerFirst(w);
		
		while(queue.size()>0){
			String u=queue.pollLast();
			ArrayList<String> tempArray=graphErgebnis.get(u).getAdList();
			
			if(tempArray!=null)
				for(String v:tempArray){
					if(graphErgebnis.get(v).farbe=='0'){
						tempEig=graphErgebnis.remove(v);
						graphErgebnis.put(v,new Eigenschaften('1',u,graphErgebnis.get(u).getDistanz()+1,tempEig.adList));
						queue.offerFirst(v);
					}
				}
				graphErgebnis.get(u).farbe='2';
			}
			return graphErgebnis;
	}

	HashMap<String,ArrayList<String>> graphErstellen(String[][] array){
		HashMap<String,ArrayList<String>> graph=new HashMap<String,ArrayList<String>>();;
			for(int i=0;i<array.length;i++){
				for(int j=0;j<array[i].length;j++){
					if(array[i][j]!=null && ((array[i][j].charAt(0)=='.') || (array[i][j].charAt(0)=='W'))){
					ArrayList<String> tempArray=new ArrayList<String>();
					if(j==0 && i==0 && i!=array.length-1 && j!=array[i].length-1 ){
						tempArray.add(array[i+1][j]);
						tempArray.add(array[i][j+1]);
					}else
					if(j==0 && i!=0 && i!=array.length-1 && j!=array[i].length-1){
						tempArray.add(array[i+1][j]);
						tempArray.add(array[i-1][j]);
						tempArray.add(array[i][j+1]);
					}else
					if(j==0 && i!=0 && i==array.length-1 && j!=array[i].length-1){
						tempArray.add(array[i][j+1]);
						tempArray.add(array[i-1][j]);
					}else
					if(j==0 && i==0 && i==array.length-1 && j!=array[i].length-1){
						tempArray.add(array[i][j+1]);
					}else
					if(j!=0 && i==0 && i!=array.length-1 && j!=array[i].length-1){
						tempArray.add(array[i+1][j]);
						tempArray.add(array[i][j-1]);
						tempArray.add(array[i][j+1]);
					}else
					if(j!=0 && i==0 && i!=array.length-1 && j==array[i].length-1){
						tempArray.add(array[i+1][j]);
						tempArray.add(array[i][j-1]);
					}else
					if(j!=0 && i==0 && i==array.length-1 && j==array[i].length-1){
						tempArray.add(array[i][j-1]);
					}else
					if(j!=0 && i==0 && i==array.length-1 && j!=array[i].length-1){
						tempArray.add(array[i][j-1]);
						tempArray.add(array[i][j+1]);
					}else
					if(j!=0 && i!=0 && i!=array.length-1 && j!=array[i].length-1){
						tempArray.add(array[i][j-1]);
						tempArray.add(array[i][j+1]);
						tempArray.add(array[i+1][j]);
						tempArray.add(array[i-1][j]);
					}else
					if(j!=0 && i!=0 && i!=array.length-1 && j==array[i].length-1){
						tempArray.add(array[i+1][j]);
						tempArray.add(array[i-1][j]);
						tempArray.add(array[i][j-1]);
					}else
					if(j!=0 && i!=0 && i==array.length-1 && j!=array[i].length-1){
						tempArray.add(array[i-1][j]);
						tempArray.add(array[i][j-1]);
						tempArray.add(array[i][j+1]);
					}else
					if(j!=0 && i!=0 && i==array.length-1 && j==array[i].length-1){
						tempArray.add(array[i-1][j]);
						tempArray.add(array[i][j-1]);
					}else
					if(j==0 && i!=0 && i!=array.length-1 && j==array[i].length-1){
						tempArray.add(array[i-1][j]);
						tempArray.add(array[i+1][j]);
					}else
					if(j==0 && i!=0 && i==array.length-1 && j==array[i].length-1){
						tempArray.add(array[i-1][j]);
					
					}else
					if(j==0 && i==0 && i!=array.length-1 && j==array[i].length-1){
						tempArray.add(array[i+1][j]);
					}
						
					while(tempArray.contains(new String("X")))	
						tempArray.remove("X");
						
					if(array[i][j].charAt(0)=='W') removeW(tempArray);

					graph.put(array[i][j], tempArray);	
					
					}
					else{
						ArrayList<String> tempArray=new ArrayList<String>();
						graph.put(array[i][j], tempArray);	
					}
				}
			}
		return graph;	
	}
	
	ArrayList<String> removeW(ArrayList<String> array){
		ArrayList<String> tempArray =(ArrayList<String>)array.clone();
		for(String str:tempArray){
			if(str.charAt(0)=='W') array.remove(str);
		}
		return tempArray;
	}
	
	public static void main(String[] args) {
		long zstVorher;
		long zstNachher;

		zstVorher = System.currentTimeMillis();
		new RichieRich2().run();
		//zstNachher = System.currentTimeMillis();
		//System.out.println("Zeit benötigt: " + (zstNachher - zstVorher));
	}

	public class Eigenschaften{
		char	farbe;
		public char getFarbe() {
			return farbe;
		}
		public void setFarbe(char farbe) {
			this.farbe = farbe;
		}
		public String getVater() {
			return vater;
		}
		public void setVater(String vater) {
			this.vater = vater;
		}
		public int getDistanz() {
			return distanz;
		}
		public void setDistanz(int distanz) {
			this.distanz = distanz;
		}
		String vater;
		int distanz;
		
		ArrayList<String> adList;
		public ArrayList<String> getAdList() {
			return adList;
		}
		public void setAdList(ArrayList<String> adList) {
			this.adList = adList;
		}
		public Eigenschaften(char farbe, String vater, int distanz, ArrayList<String> adList) {
			this.farbe = farbe;
			this.vater = vater;
			this.distanz = distanz;
			this.adList = adList;
		}
	}
}

nun es ist egal was das Code macht , mein Problem ist ,dass es nach dem Einlesen der eingabe nicht hält,und ich brauche es für ein Contest deswegen ist die Laufzeit sehr wichtig,
Ich habe es auch mit System.exit(0) versucht ,was auch nicht geklappt hat.
als Eingabe kann man das folgende Eingeben
3 4 5
G..X
..XS
W...
5 4 4
GG..
....
..W.
..W.
SS..
5 4 10
GG..
XX..
..W.
..W.
SS..
2 7 11
G.XXX.S
G..WW.S
0 0 0
oder das hier
2 4 4
.W.S
.W.G
0 0 0

wer die Aufgabe sich angucken möchte es befindet sich hier problems.pdf download - 2shared
Aufgabe nummer 14
Danke für jedes Tipp

 

[Marcinek]

Endlosschleife?

Nicht eine debugausgabe enthalten.

Ich werde mir diesen Code nicht ansehen ;D

 

[Michael...]

Debuggen, System outs?

		while(k!=0 & hoehe!=0 && breite !=0){

Die Bedingung ist hier auf jeden Fall Schmarrn. Die Schleife läuft ewig.

 

[irgendjemand]

erstens ist die bedingung schon mal ohne sinn *wer prüft 3 variablen auf "!=0" ?* ... und dann ist noch der fehler das das deine ein bit-wise AND ist und das andere das logical AND ... da gibt es unterschiede !

 

[bafl13]

Michael :
aber die 3 zahlen würden bei zeilen 109-111 geändert oder verwechsle ich mich??

irgendjemand: und warum ist es sinnlos? das ist die bedingung damit das ganze hält oder hättest du es anders geschrieben??
und ja das von && habe ich geändert und hat leider nicht geholfen

 

[faetzminator]

Wenn du [c]&[/c] statt [c]&&[/c] verwendet, wird, wenn bereits klar ist, dass der Ausdruck nicht positiv sein wird, der zweite Teil auch noch ausgewertet. Dies macht vor allem einen Unterschied, wenn du darin irgendwas modifizierst.

public boolean foo() {
    foo++;
    return false;
}

public boolean bar() {
    bar++;
    return false;
}

Bei [c]if (foo() & bar())[/c] würde sowohl [c]foo[/c] als auch [c]bar[/c] inkrementiert werden - bei [c]if (foo() && bar())[/c] nur ersteres.

 

[irgendjemand]

Michael :
aber die 3 zahlen würden bei zeilen 109-111 geändert oder verwechsle ich mich??

irgendjemand: und warum ist es sinnlos? das ist die bedingung damit das ganze hält oder hättest du es anders geschrieben??
und ja das von && habe ich geändert und hat leider nicht geholfen

weil durch diesen ausdruck ALLE drei vars GLEICHZEITIG den "wert" 0 haben müssen ... da du aber pro loop ALLE vars immer nur "-=1" rechnest ergibt sich das problem bereits wenn du bei der eingabe EINE var mit einem unterschied zu den anderen eingibst das diese bedingung NIE erfüllt sein wird ... und die schleife daher ewig läuft ...

auch ist es etwas ... stumpf in der loop-signatur 3x "!=0" und dann innerhalb des loops 3x "==0" mit System.exit() zu verwenden ...
wenn du aus dem programm aussteigen willst so bald alle drei werte GLEICHZEITIG 0 sind kannst du es auch einfach hinter den loop schreiben der ja in diesem fall eh breaked ...

 

[bafl13]

weil durch diesen ausdruck ALLE drei vars GLEICHZEITIG den "wert" 0 haben müssen ... da du aber pro loop ALLE vars immer nur "-=1" rechnest ergibt sich das problem bereits wenn du bei der eingabe EINE var mit einem unterschied zu den anderen eingibst das diese bedingung NIE erfüllt sein wird ... und die schleife daher ewig läuft ...

auch ist es etwas ... stumpf in der loop-signatur 3x "!=0" und dann innerhalb des loops 3x "==0" mit System.exit() zu verwenden ...
wenn du aus dem programm aussteigen willst so bald alle drei werte GLEICHZEITIG 0 sind kannst du es auch einfach hinter den loop schreiben der ja in diesem fall eh breaked ...

Ja das stimmt baer nur teilweise denn var-=1 befindet sich gar nicht in meinem code,aber es gibt andere variablen die so aussehen,var=-1 aber sie sind ganz anders ,
das mit dem break habe ich auch versucht aber leider nicht geklappt
vielen dank auf jeden fall

 

[SlaterB]

ich habe dein Programm übrigens mal laufen lassen, bei mir keine Endlosschleife,
einige Java6-Methoden in der Queue musste ich durch angeblich gleichwertige ältere Methoden ersetzen,
addFirst()/ offerFirst()?
da manche Schleifen auf das Leersein von Queues spekulieren kann das durchaus einen Unterschied machen,

setze einfach Ausgaben in alle Schleifen, da wo endlos viele kommen ist eine Endlosschleife,
dann schaue dir im Detail an wie sich die Situation von einer Runde zur nächsten ändert oder eben nicht ändert,
und überlege wie es tatsächlich in dieser Situation ablaufen soll

eine Benutzereingabe ist auch immer ganz schlecht, andere im Forum können sie nicht zu 100% nachvollziehen,
auch wenn du noch so sehr beteuerst sie sei so und so,
und das Eintippen an sich ist sowieso schrecklich + fehleranfällig, auch für dich selber,

IMMER derartige simple Test-Programme komplett selbstständig laufen lassen,
eine Eingabe kannst du z.B. mit

String st = "zeile1\nzeile2\nzeile3";
Scanner sc=new Scanner(st);

vorgeben

 

[bafl13]

Vielen Dank
dass mit der eingabe hast du 100% recht nur wenn ich keine eingabe eingebe sondern das als ein String gebe,hält das programm!! aber wenn es um eine enigabe von der konsole geht,hält es nicht
was kommisch ist,ist das dass program nicht hält obwohl es die letzte zeile des codes erreicht,kommisch aber es ist so

 

[SlaterB]

ach ja, der gute alte Scanner, kürzlich schon mal ein Thema,
".W.S" ohne Leerzeichen wird als ein Wort eingelesen, wenn das deine Schleife 4x macht gehen schon ein paar der 0en drauf und dann wird bald auf die nächste Eingabe gewartet

einfach mal anschauen was das Programm macht

            for (int i = 0; i < hoehe; i++)
            {
                String ein = sc.next();
                System.out.println("ein: " + ein);

in wenigen Minuten zu klären und du verbringst damit Tage..

> obwohl es die letzte zeile des codes erreicht,
meinst du Zeile 108 vor dem Einlesen der drei Zahlen? das ist ja nicht gerade die letzte Zeile..

 

[bafl13]

ach ja, der gute alte Scanner, kürzlich schon mal ein Thema,
".W.S" ohne Leerzeichen wird als ein Wort eingelesen, wenn das deine Schleife 4x macht gehen schon ein paar der 0en drauf und dann wird bald auf die nächste Eingabe gewartet

einfach mal anschauen was das Programm macht

            for (int i = 0; i < hoehe; i++)
            {
                String ein = sc.next();
                System.out.println("ein: " + ein);

in wenigen Minuten zu klären und du verbringst damit Tage..

> obwohl es die letzte zeile des codes erreicht,
meinst du Zeile 108 vor dem Einlesen der drei Zahlen? das ist ja nicht gerade die letzte Zeile..

Ja ich habe es versucht und da bekomme ich was ich eigentlich möchte ,mm die letzte zeile damit habe ich gemeint die zeile 119 also die letzte zeile von run und dann kehrt es zurück zur mainn methode ,aber in dem fall kehr es nicht und ich muss selber enter drucken dammit der compiler das macht .

 

[SlaterB]

der Compiler schon gar nicht, die JVM vielleicht,
du bist nicht zufällig in einer IDE im Debug-Modus und hast aus Versehen einen Breakpoint gesetzt?
sonst fällt mir wenig dazu ein,

wenn du Java generell misstraust, musst du dich nun einer anderen Sprache zuwenden
ansonsten vielleicht ein ganz neues Programm in einem neuen Projekt anfangen,
main-Methode die irgendwas aufruft, klappt, kehrt zurück? wunderbar, ein Start von dem man was schaffen kann,
wenn das alte Programm noch nötig ist, dann Zeile für Zeile übertragen,
oder auch im alten was löschen und so zumindest Infos zusammentragen, welcher Scanner-read-Befehl ist z.B. der der aufhält usw.