5 files changed, 205 insertions, 19 deletions

diff --git a/šola/p1/dn/7/Blok.java b/šola/p1/dn/7/Blok.java
index 2ac1863..a646dc9 100644
--- a/šola/p1/dn/7/Blok.java
+++ b/šola/p1/dn/7/Blok.java
@@ -1,11 +1,23 @@
 import java.util.*;
 public class Blok {
-	private Stanovanje stanovanje;
+	public Stanovanje stanovanje;
 	public Blok(Stanovanje stanovanje) {
 		this.stanovanje = stanovanje;
 	}
 	public Oseba starosta() {
-		return this.stanovanje.starostaSosescine();
+		Oseba r = null;
+		for (Oseba[] os : this.stanovanje.staroste()) {
+			if (os[0] == null)
+				continue;
+			if (r == null) {
+				r = os[0];
+				continue;
+			}
+			if (os[0].jeStarejsaOd(r))
+				r = os[0];
+				
+		}
+		return r;
 	}
 	public int[][] razporeditev() {
 		int minx = Integer.MAX_VALUE;
@@ -22,12 +34,12 @@ public class Blok {
 			if (tuple[2] < miny)
 				miny = tuple[2];
 		}
-		int[][] r = new int[maxx-minx+1][maxy-miny+1];
+		int[][] r = new int[maxy-miny+1][maxx-minx+1];
 		for (int i = 0; i < r.length; i++)
 			for (int j = 0; j < r[i].length; j++)
 				r[i][j] = -1;
 		for (int[] tuple : stanovanje.pozicije())
-			r[tuple[1]-minx][tuple[2]-miny] = tuple[0]; // TODO think again
+			r[maxy-miny-(tuple[2]-miny)][tuple[1]-minx] = tuple[0]; // TODO think again
 		return r;
 	}
 }
diff --git a/šola/p1/dn/7/Stanovanje.java b/šola/p1/dn/7/Stanovanje.java
index 30db09f..cafc246 100644
--- a/šola/p1/dn/7/Stanovanje.java
+++ b/šola/p1/dn/7/Stanovanje.java
@@ -56,19 +56,25 @@ public class Stanovanje {
 			r.addAll(Arrays.asList(stanovanje.stanovalci));
 		return r.toArray(new Oseba[0]);
 	}
-	private Set<Stanovanje> soseščina() {
-		return this.soseščina(new HashSet<Stanovanje>());
+	public Set<Stanovanje> soseščina() { // soseščina na globini pravzaprav, slabo sem prebral navodilo sprva
+		return this.soseščina(new HashSet<Stanovanje>(), 2);
 	}
-	private Set<Stanovanje> soseščina(Set<Stanovanje> obiskani) {
+	public Set<Stanovanje> vsa_dosegljiva_stanovanja () {
+		return this.soseščina(new HashSet<Stanovanje>(), Integer.MAX_VALUE);
+	}
+	private Set<Stanovanje> soseščina(Set<Stanovanje> obiskani, int globina) {
 		Set<Stanovanje> r = new HashSet<Stanovanje>();
-		if (obiskani.contains(this))
+		if (obiskani.contains(this) || globina < 0)
 			return r;
-		r.addAll(Arrays.asList(this.sosedje));
+		if (globina == 0 || globina == Integer.MAX_VALUE)
+			r.add(this);
+		if (globina != Integer.MAX_VALUE)
+			globina--;
 		r.remove(null);
 		obiskani.add(this);
 		for (int i = 0; i < this.sosedje.length; i++)
 			if (this.sosedje[i] != null)
-				r.addAll(this.sosedje[i].soseščina(obiskani));
+				r.addAll(this.sosedje[i].soseščina(obiskani, globina));
 		obiskani.remove(this);
 		return r;
 	}
@@ -89,7 +95,27 @@ public class Stanovanje {
 			r.addAll(this.sosedje[2].pozicije(obiskani, x+1, y));
 		if (this.sosedje[3] != null)
 			r.addAll(this.sosedje[3].pozicije(obiskani, x, y-1));
-		obiskani.remove(this);
+		// obiskani.remove(this);
+		return r;
+	}
+	public Set<Oseba[]> staroste () {
+		return this.staroste(new HashSet<Stanovanje>());
+	}
+	private Set<Oseba[]> staroste (Set<Stanovanje> obiskani) {
+		Set<Oseba[]> r = new HashSet<Oseba[]>();
+		if (obiskani.contains(this))
+			return r;
+		r.add(new Oseba[]{this.starosta()});
+		obiskani.add(this);
+		if (this.sosedje[0] != null)
+			r.addAll(this.sosedje[0].staroste(obiskani));
+		if (this.sosedje[1] != null)
+			r.addAll(this.sosedje[1].staroste(obiskani));
+		if (this.sosedje[2] != null)
+			r.addAll(this.sosedje[2].staroste(obiskani));
+		if (this.sosedje[3] != null)
+			r.addAll(this.sosedje[3].staroste(obiskani));
+		// obiskani.remove(this);
 		return r;
 	}
  }
diff --git a/šola/p1/dn/7/Test.java b/šola/p1/dn/7/Test.java
new file mode 100644
index 0000000..179cf75
--- /dev/null
+++ b/šola/p1/dn/7/Test.java
@@ -0,0 +1,12 @@
+public class Test {
+	public static void main (String[] args) {
+		Oseba os[] = { new Oseba("anton luka", 'm', 12), new Oseba("bla ck", 'z', 11) };
+		Oseba os2[] = { new Oseba("anton luka", 'm', 55), new Oseba("bla ck", 'z', 66) };
+		Stanovanje st = new Stanovanje(os);
+		Stanovanje st2 = new Stanovanje(os2);
+		st.nastaviSosede(st2, null, null, null);
+		st2.nastaviSosede(null, null, st, null);
+		for (Oseba sosed : st.sosedjeSosedov())
+			System.out.println(sosed.toString());
+	}
+}
diff --git a/šola/p1/dn/7/Test01.java b/šola/p1/dn/7/Test01.java
new file mode 100644
index 0000000..28b3745
--- /dev/null
+++ b/šola/p1/dn/7/Test01.java
@@ -0,0 +1,125 @@
+
+import java.util.*;
+
+public class Test01 {
+
+    public static void main(String[] args) {
+
+        Oseba a1 = new Oseba("Andrej Antlej", 'M', 67);
+        Oseba a2 = new Oseba("Ana Antlej", 'Z', 58);
+        Oseba d1 = new Oseba("Denis Debeljak", 'M', 43);
+        Oseba d2 = new Oseba("Darja Debeljak", 'Z', 41);
+        Oseba d3 = new Oseba("Dejan Debeljak", 'M', 14);
+        Oseba d4 = new Oseba("Diana Debeljak", 'Z', 16);
+        Oseba e1 = new Oseba("Eva Ertl", 'Z', 23);
+        Oseba g1 = new Oseba("Gabrijel Golob", 'M', 72);
+        Oseba g2 = new Oseba("Genovefa Golob", 'Z', 74);
+        Oseba i1 = new Oseba("Ivan Ilovar", 'M', 52);
+        Oseba i2 = new Oseba("Irena Ilovar", 'Z', 47);
+        Oseba i3 = new Oseba("Iztok Ilovar", 'M', 21);
+        Oseba j1 = new Oseba("Jasna Jarc", 'Z', 45);
+
+        preveri("Oseba/toString", primerjajNiza(a2.toString(), "Ana Antlej, Z, 58"));
+
+        preveri("Oseba/jeStarejsaOd", !a2.jeStarejsaOd(a1));
+
+        Stanovanje sA = new Stanovanje(new Oseba[]{a1, a2});
+        Stanovanje sB = new Stanovanje(new Oseba[0]);
+        Stanovanje sC = new Stanovanje(new Oseba[0]);
+        Stanovanje sD = new Stanovanje(new Oseba[]{d1, d2, d3, d4});
+        Stanovanje sE = new Stanovanje(new Oseba[]{e1});
+        Stanovanje sF = new Stanovanje(new Oseba[0]);
+        Stanovanje sG = new Stanovanje(new Oseba[]{g1, g2});
+        Stanovanje sH = new Stanovanje(new Oseba[0]);
+        Stanovanje sI = new Stanovanje(new Oseba[]{i1, i2, i3});
+        Stanovanje sJ = new Stanovanje(new Oseba[]{j1});
+
+        preveri("Stanovanje/steviloStanovalcev", sA.steviloStanovalcev() == 2);
+
+        preveri("Stanovanje/steviloStarejsihOd", sA.steviloStarejsihOd(a2) == 1);
+
+        preveri("Stanovanje/mz", Arrays.equals(sI.mz(), new int[]{2, 1}));
+
+        preveri("Stanovanje/starosta", sA.starosta() == a1);
+
+        sA.nastaviSosede(null, null, null, sD);
+        sB.nastaviSosede(null, null, sC, null);
+        sC.nastaviSosede(sB, null, sD, sF);
+        sD.nastaviSosede(sC, sA, sE, sG);
+        sE.nastaviSosede(sD, null, null, null);
+        sF.nastaviSosede(null, sC, sG, null);
+        sG.nastaviSosede(sF, sD, null, sH);
+        sH.nastaviSosede(null, sG, sI, null);
+        sI.nastaviSosede(sH, null, sJ, null);
+        sJ.nastaviSosede(sI, null, null, null);
+
+        preveri("Stanovanje/starostaSosescine", sJ.starostaSosescine() == i1);
+
+        preveri("Stanovanje/sosedjeSosedov", 
+                primerjajTabeliOseb(sG.sosedjeSosedov(), new Oseba[]{a1, a2, e1, i1, i2, i3}));
+
+        Blok blok = new Blok(sD);
+
+        preveri("Blok/starosta", blok.starosta() == g2);
+
+	System.out.println("<soseščina>");
+	System.out.println(blok.stanovanje.soseščina().size());
+	System.out.println("</soseščina>");
+
+	System.out.println("<razporeditev bloka>");
+	for (int[] line : blok.razporeditev()) {
+		for (int število : line) {
+			System.out.print(število + "\t");
+		}
+		System.out.println();
+	}
+	System.out.println("</razporeditev bloka>");
+
+        preveri("Blok/razporeditev",
+                Arrays.deepEquals(
+                    blok.razporeditev(),
+                    new int[][]{
+                        {-1, -1, 2, -1, -1},
+                        { 0,  0, 4,  1, -1},
+                        {-1,  0, 2, -1, -1},
+                        {-1, -1, 0,  3,  1},
+                    }));
+    }
+
+    private static void preveri(String besedilo, boolean pogoj) {
+        System.out.printf("%-29s --> %s%n", besedilo, (pogoj ? "OK" : "napaka"));
+    }
+
+    private static boolean primerjajNiza(String a, String b) {
+        if (a == null && b == null) {
+            return true;
+        }
+        if (a == null || b == null) {
+            return false;
+        }
+        return a.equals(b);
+    }
+
+    private static boolean primerjajTabeliOseb(Oseba[] a, Oseba[] b) {
+    	System.out.println("primerjajTabeliOseb. osebe a:");
+    	for (Oseba x : a)
+		System.out.println(x.toString());
+    	System.out.println("primerjajTabeliOseb. osebe b:");
+    	for (Oseba y : b)
+		System.out.println(b.toString());
+    	System.out.println("</primerjajTabeliOseb>");
+        if (a == null && b == null) {
+            return true;
+        }
+        if (a == null || b == null || a.length != b.length) {
+            return false;
+        }
+        List<Oseba> prvi = new ArrayList<>(Arrays.asList(a));
+        List<Oseba> drugi = new ArrayList<>(Arrays.asList(b));
+        Comparator<Oseba> primerjalnik = 
+            (p, q) -> Integer.compare(p.hashCode(), q.hashCode());
+        prvi.sort(primerjalnik);
+        drugi.sort(primerjalnik);
+        return prvi.equals(drugi);
+    }
+}
diff --git a/šola/p1/dn/tj.sh b/šola/p1/dn/tj.sh
index 908f082..4851ec6 100755
--- a/šola/p1/dn/tj.sh
+++ b/šola/p1/dn/tj.sh
@@ -6,7 +6,8 @@ d=$3
 uspelih=0
 napa=0
 predolg=0
-find $2 -name '*.java' -or -name '*.in' | while read -r f
+ura=10s
+find $2 -name 'Test[0-9]*.java' -or -name '*.in' | while read -r f
 do
 	echo -n "$f ... "
 	uspeh=0
@@ -16,21 +17,31 @@ do
 	else
 		stdout=`echo <(java $1 < $f)`
 	fi
-	out=$(timeout 5s /usr/bin/time --quiet -f %E diff --ignore-trailing-space --side-by-side <(java `grep 'java$' <<<$f > /dev/null && echo $f || echo $1` <$f) `sed -e s/in$/out/ -e 's/Test\([0-9]\)/test\1/' -e s/java$/out/ <<<$f` 2>&1) && uspeh=1
+	out=$(timeout $ura /usr/bin/time --quiet -f %E diff --ignore-trailing-space --side-by-side <(java `grep 'java$' <<<$f > /dev/null && echo $f || echo $1` <$f) `sed -e s/in$/out/ -e 's/Test\([0-9]\)/test\1/' -e s/java$/out/ <<<$f` 2>&1) && uspeh=1
 	koda=$?
 	if [ $uspeh -eq 0 ]
 	then
 		if [ $koda -eq 124 ]
 		then
 			predolg=$(($predolg+1))
-			echo "PREKORAČEN ČAS 5s!"
-			echo "VHOD:"
-			tac $f | tac
+			echo "PREKORAČEN ČAS $ura!"
+			if grep 'java$' <<<$f > /dev/null
+			then
+				true
+			else
+				echo "VHOD:"
+				tac $f | tac
+			fi
 		else
 			napa=$(($napa+1))
 			echo "NAPAČEN IZHOD! Čas izvajanja: `tail -n1 <<<$out`"
-			echo "VHOD:"
-			tac $f | tac
+			if grep 'java$' <<<$f > /dev/null
+			then
+				true
+			else
+				echo "VHOD:"
+				tac $f | tac
+			fi
 			echo "IZHOD: Levo je vaš izhod, desno je pravilen izhod:"
 			head -n-1 <<<$out
 			grep 'java$' <<<$f > /dev/null && echo -e "PRIPOROČILO: Če DN zahteva razrede (kot recimo DN06), morate imeti v trenutnem direktoriju PREVEDENE .class datoteke vaših zahtevanih razredov. Če so v katerem drugem direktoriju, morate nastaviti CLASSPATH.\nPoleg tega se lahko zgodi, da v direktoriju s testi obstaja TestSkupno.java (kot recimo DN07), ki ga je potrebno prevesti v z javac."
@@ -42,4 +53,4 @@ do
 done
 echo "uspešnih testov:	$uspelih"
 echo "napačnih izhodov:	$napa"
-echo "prekoračen čas 5s:	$predolg"
+echo "prekoračen čas $ura:	$predolg"