DSA-BFS
Kim je pobjednica “Hrvatska traži zvijezdu”. Ona traži posao u glazbenom dućanu. Prodavač ju je pitao neka pitanja o glazbi. Kim je profesinalka u muziki pa je znala odgovore na sva pitanja. Prodavač je odlučio pitati ljude je li Kim popularna. Prodavač je pitao N ljudi o Kim. Prodavač želi zaposliti Kim pa će pitatiljude za koje je siguran da će reći da je vole. Ljudi koje je vole su označeni K ,a oni koji ne V. Pomozi te prodavaču da pita samo ljude koji vole Kim Verson.
InputU prvoj liniji se nalazi A, [] i N(0<A , B , N<50). A i B su dimenzije polja. U sljedećih A linija se nalazi B znakova koji pokazuju voli li čovjek Kim ili ne.
OutputIspiši broj koliko ljudi voli Kim i koja je suma najbržih puteva do svih ljudi koji vole Kim, a da se izbjegne koji ne vole.([b]D je početna pozicija).
Ulaz:
Izlaz:
4 4 3
D..V
K...
....
K...Izlaz:
2 4Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.