* {$c{~1~}$} si {$c{~2~}$} sunt cele doua cote {$c{~1~}$} < {$c{~2~}$}
* $1$ distanta dintre centrele celor doua zone vecine
* $&#0945;$ este unghiul pantei care trebuie urcata

* !problema/excursie?sqrt.gif!

* <tex> d = \sqrt{(c_{2}-c_{1})^{2} + 1 } </tex>

Apoi calculeaza efortul astfel:
{$ef = d * tg α$}

 
table{width:10%}. | 10 | 6 |
| 1
| 2
|
 

In exemplul urmator consideram patru zone vecine avand cotele {$1$}, {$2$}, {$6$}, {$10$}. Pentru a ajunge din zona de cota $1$ in zona de cota $10$ se pot alege doua trasee:
# direct, ceea ce presupune un efort calculat astfel:

h2. Cerinta

Scrieti un program care sa determine efortul minim pentru a ajunge de la un obiectiv turistic la altul, lungimea traseului nedepasind o valoare data {$Lmax$}.

Scrieti un program care sa determine efortul minim pentru a ajunge de la un obiectiv turistic la altul. Daca exista mai multe trasee cu acelasi efort minim se va alege cel care are lungimea cea mai mica. In cazul in care aceasta lungime depaseste valoarea {$Lmax$} se va afisa {$-1$}.

h2. Date de intrare
Fisierul de intrare $excursie.in$ contine:

* pe prima linie doua numere naturale $n$ si $m$ separate printr-un spatiu, reprezentand dimensiunile terenului;

* pe linia a doua numarul real Lmax reprezentand lungimea maxima admisa a drumului;

* pe linia a doua numarul real $Lmax$ reprezentand lungimea maxima admisa a drumului;

* urmatoarele $n$ linii contin fiecare cate $m$ valori naturale, separate prin, reprezentand in ordine cotele zonelor de teren;
* ultima linie contine patru valori naturale $li$ $ci$ $lf$ {$cf$}, separate prin cate un spatiu, unde {$li$}, $ci$ reprezinta linia si respectiv coloana punctului de plecare, iar $lf$ $cf$ reprezinta linia si respectiv coloana punctului de sosire.
h2. Date de iesire

Fisierul de iesire $excursie.out$ va contine pe prima linie doua numere reale separate printr-un spatiu ef d, reprezentand efortul minim depus pentru a ajunge de la un obiectiv la altul si respectiv lungimea minima a unui drum parcurs cu efort minim. Rezultatele vor fi afisate cu cate trei zecimale.

Fisierul de iesire $excursie.out$ va contine pe prima linie doua numere reale separate printr-un spatiu {$ef d$}, reprezentand efortul minim depus pentru a ajunge de la un obiectiv la altul si respectiv lungimea minima a unui drum parcurs cu efort minim. Rezultatele vor fi afisate cu cate trei zecimale.

h2. Restrictii

== include(page="template/taskfooter" task_id="excursie") ==

== SmfTopic(topic_id="...") ==

1836