z-skakac
Mali Z i njegov najbolju drugar R2D2 mnogo vole da se igraju sledece igre:<br><br>
Prvo R2D2 kredom nacrta nekoliko linija na betonu, a zatim mali Z skace od tacke A do tacke B, tako da ne preskoci ni jednu nacrtanu liniju.<br><br>
Posto je mali Z pobedjivao dugo vremena, R2D2 je resio da pocne da crta prevelike terene, ne bi li Z izgubio.<br><br>
Mali Z je onda resio da napravi robota, koji ce da igra umesto njega. Posle nekoliko dana mucenja mali Z je napravio robota, koji moze da skace koliko god hoce (u daljinu). Medjutim mali Z nije znao da napise software za robota. Pomozite malom Z-u da napise software za robota.<br><br>
Software treba da za unetu mapu koja sadrzi sve linije koje je R2D2 nacrtao, nadje put od tacke a do tacke b, tako da putanja ne sece nijednu od linija. Takodje nijedna tacka na toj putanji ne sme da se nalazi van terena, koji je dimenzija 300x300 metara (ali moze da se nalazi na ivici).<br><br>
Ulaz:<br>
Sa standardnog ulaza se u prvoj liniji ucitava cetiri realna broja: XStart, YStart, XEnd, YEnd koji predstavljaju koordinate pocetne i krajnje pozicije, svaki od brojeva je u opsegu [0.00, 300.00]. Zatim se u drugoj liniji ucitava broj M (M <= 300), to je broj linija koje je R2D2 nacrtao, svaka od linija je KRACA od 25 metara. Konacno u narednih M linija se ucitava po 4 realna broja X1, Y1, X2, Y2, koji predstavljaju koordinate pocetne i kranje tacke linija koje je R2D2 nacrtao.<br><br>
Izlaz:<br>
Na standardni izlaz treba u prvoj liniji ispisati broj N, to je broj skokova, koji je potreban da se stigne od pocetne do kranje tacke. Nakon toga u N-1 liniji ispisate po 2 realna broja (sa najvishe 2 decimalne cifre), koji predstavljaju koordinate medjupozicija na putu do cilja. Resenje mora da se sastoji od <= 300 skokova.<br><br>
Napomena: Resenje nije jedininstveno!<br><br>
Primer:<br><br>
Ulaz:<br>
0.00 0.00 10.00 10.00<br>
1<br>
5.00 0.00 5.00 10.00<br><br>
Izlaz:<br>
2<br>
0.00 11.00<br><br>
Objasnjenje:<br>
Da bi se stiglo od tacke (0.00, 0.00) do (10.00, 10.00) potrebna su 2 skoka, prvo se skace na tacku (0.00, 10.00), a zatim sa te tacke na kranju poziciju. Tacno resenje bi moglo da izgleda i ovako:<br>
Izlaz:<br>
3<br>
0.00 5.00<br>
0.00 11.00<br><br>
Napomena:<br>
Skakac ne sme da prelazi preko kranjih tacaka duzi koje je R2D2 nacrtao!
Prvo R2D2 kredom nacrta nekoliko linija na betonu, a zatim mali Z skace od tacke A do tacke B, tako da ne preskoci ni jednu nacrtanu liniju.<br><br>
Posto je mali Z pobedjivao dugo vremena, R2D2 je resio da pocne da crta prevelike terene, ne bi li Z izgubio.<br><br>
Mali Z je onda resio da napravi robota, koji ce da igra umesto njega. Posle nekoliko dana mucenja mali Z je napravio robota, koji moze da skace koliko god hoce (u daljinu). Medjutim mali Z nije znao da napise software za robota. Pomozite malom Z-u da napise software za robota.<br><br>
Software treba da za unetu mapu koja sadrzi sve linije koje je R2D2 nacrtao, nadje put od tacke a do tacke b, tako da putanja ne sece nijednu od linija. Takodje nijedna tacka na toj putanji ne sme da se nalazi van terena, koji je dimenzija 300x300 metara (ali moze da se nalazi na ivici).<br><br>
Ulaz:<br>
Sa standardnog ulaza se u prvoj liniji ucitava cetiri realna broja: XStart, YStart, XEnd, YEnd koji predstavljaju koordinate pocetne i krajnje pozicije, svaki od brojeva je u opsegu [0.00, 300.00]. Zatim se u drugoj liniji ucitava broj M (M <= 300), to je broj linija koje je R2D2 nacrtao, svaka od linija je KRACA od 25 metara. Konacno u narednih M linija se ucitava po 4 realna broja X1, Y1, X2, Y2, koji predstavljaju koordinate pocetne i kranje tacke linija koje je R2D2 nacrtao.<br><br>
Izlaz:<br>
Na standardni izlaz treba u prvoj liniji ispisati broj N, to je broj skokova, koji je potreban da se stigne od pocetne do kranje tacke. Nakon toga u N-1 liniji ispisate po 2 realna broja (sa najvishe 2 decimalne cifre), koji predstavljaju koordinate medjupozicija na putu do cilja. Resenje mora da se sastoji od <= 300 skokova.<br><br>
Napomena: Resenje nije jedininstveno!<br><br>
Primer:<br><br>
Ulaz:<br>
0.00 0.00 10.00 10.00<br>
1<br>
5.00 0.00 5.00 10.00<br><br>
Izlaz:<br>
2<br>
0.00 11.00<br><br>
Objasnjenje:<br>
Da bi se stiglo od tacke (0.00, 0.00) do (10.00, 10.00) potrebna su 2 skoka, prvo se skace na tacku (0.00, 10.00), a zatim sa te tacke na kranju poziciju. Tacno resenje bi moglo da izgleda i ovako:<br>
Izlaz:<br>
3<br>
0.00 5.00<br>
0.00 11.00<br><br>
Napomena:<br>
Skakac ne sme da prelazi preko kranjih tacaka duzi koje je R2D2 nacrtao!
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.