Link ka zadatku: https://petlja.org/BubbleBee/r/Problems/2007-drzavno-ss-kredit
Nikako ne mogu da provalim gde je greska, uradio sam ga ovako:
Prvo odradim BFS od pocetne pozicije(fontate), pogledam gde sve moze da se nalazi u trenutku kada krene ka cilju(najblizoj trafici) i zapamtit te kordinate u vektor. Posle toga probam svaku kordinatu, gledam koliki je minimalni put do cilja(najblize trafike) i ukoliko je najmanji do tada stavljam Min = duzina puta; a ako je najdalji stavljam Max = duzina puta.
Sve test primere koji su mi pali na pamet sam probao i sve radi, a opet dobijam OK samo na 3 od 24 test primera kada testiram.
Evo mog koda: http://codepad.org/mpp8H3Y9