* {$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 α$}

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.

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

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

1836