X-Git-Url: http://svarog.pmf.uns.ac.rs/gitweb/?p=spa2-materijali.git;a=blobdiff_plain;f=PretrazivanjeSaVracanjem%2FLavirint%2FNajboljiPut%2FResenje.java;fp=PretrazivanjeSaVracanjem%2FLavirint%2FNajboljiPut%2FResenje.java;h=0000000000000000000000000000000000000000;hp=ffb2622692d8a7ebe91b7eac5661e8accc9ebaeb;hb=259cc384743122b180e79a962ec0f11634a5b67c;hpb=2f2710782e8107fc8dd587e6b70212e521561c42 diff --git a/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/Resenje.java b/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/Resenje.java deleted file mode 100644 index ffb2622..0000000 --- a/PretrazivanjeSaVracanjem/Lavirint/NajboljiPut/Resenje.java +++ /dev/null @@ -1,105 +0,0 @@ -/** - * Klasa Resenje koristi se za pamcenje pronadjenog puta. - * - * Polje Polja se koristi za pamcenje svih polja na putu. - * - * Polje nepromenljivaListaPolja je dodata da se omoguci - * pristup poljima resenja "spolja" (za proveru kvaliteta puta na primer), - * ali tako da ne moze da se utice na sam sadrzaj te liste. - */ -import java.util.ArrayList; -import java.util.List; -import java.util.Collections; - -public class Resenje { - private ArrayList polja; - private List nepromenljivaListaPolja; - - public Resenje() { - polja = new ArrayList(); - nepromenljivaListaPolja = Collections.unmodifiableList(polja); - } - - /** - Pravi novo resenje sa istim sadrzajem kao original - */ - public Resenje(Resenje original) { - // pozovemo "podrazumevani" konstruktor - this(); - // iskopiramo sva polja iz originala - for (Polje p : original.getPolja()) { - dodaj(p.getX(), p.getY(), p.getV()); - } - } - - // Dodaje pulje u resenje - public void dodaj(int x, int y, int v) { - polja.add(new Polje(x, y, v)); - } - - // Izbacuje polje iz resenja - public void izbaciKraj() { - if (getLength() > 0) { - polja.remove(getLength() - 1); - } else { - System.err.println("greska: resenje je vec prazno"); - } - } - - // Stampa resenje - public void stampaj() { - System.out.println(getLength()); - for (int i = 0; i < getLength(); i++) - System.out.println(polja.get(i)); - } - - public String toString() { - StringBuilder sb = new StringBuilder(); - sb.append("Resenje: [ "); - if (getLength()>0) { - sb.append(polja.get(0)); - for (int i = 1; i < getLength(); i++) { - sb.append(", " + polja.get(i)); - } - } - sb.append(" ]"); - - return sb.toString(); - } - - // Vraca duzinu resenja - public int getLength() { - return polja.size(); - } - - // Vraca i-to polje na putu. Ne koristi se u ovoj verziji zadatka. - // Moze se koristiti za proveru kvaliteta resenja - public Polje getPolje(int i) { - return polja.get(i); - } - - // Vraca sva polja na putu. Ne koristi se u ovoj verziji zadatka. - // Moze se koristiti za proveru kvaliteta resenja - public List getPolja() { - return nepromenljivaListaPolja; - } - - // Kreira nezavisnu kopiju ovog resenja - public Resenje kopija() { - Resenje rez = new Resenje(); - for (Polje p : polja) { - rez.dodaj(p.getX(), p.getY(), p.getV()); - } - return rez; - } - - // Vraca vrednost puta - // Vrednost se definise kao zbir svih vrednosti polja na putu - public int getVrednost() { - int rez = 0; - for (Polje p : polja) { - rez = rez + p.getV(); - } - return rez; - } -}