radio

Radio

== include(page="template/taskheader" task_id="radio") ==

Pe suprafata Romaniei exista $K$ statii radio pozitionate la pozitii si altitudini diferite. Fiecare dintre aceste statii are o anumita raza de transmisie, adica o distanta maxima pana la care poate trimite semnalul radio. Guvernul dorste sa amplaseze o antena radio undeva pe harta, in asa fel incat sa receptioneze semnalele tuturor celor $K$ statii radio (adica distanta pana la fiecare statie radio sa fie mai mica sau egala cu raza de transmisie a statiei resoective).

Pe suprafata Romaniei exista $K$ statii radio pozitionate la coordonate si altitudini diferite. Fiecare dintre aceste statii are o anumita raza de transmisie, adica o distanta maxima pana la care poate trimite semnalul radio. Guvernul dorste sa amplaseze o antena radio undeva pe harta, in asa fel incat sa receptioneze semnalele tuturor celor $K$ statii radio (adica distanta pana la fiecare statie radio sa fie mai mica sau egala cu raza de transmisie a statiei respective).

Harta Romaniei poate fi privita ca o matrice cu $M$ linii si $N$ coloane, unde valoarea de pe linia $i$ si coloana $j$ reprezinta altitudinea zonei respective. Lungimea laturii unui patrat din matrice este $1$. Toate cele $K$ statii radio sunt amplasate in zone distincte de pe harta si la inaltimea corespunzatoare zonei unde sunt amplasate. In plus, ele sunt pozitionate exact in centrul zonei (in centrul patratelului respectiv din matrice). Antena radio poate fi amplasata in centrul oricarei zone care in care nu se afla o statie radio, la aceeasi altitudine cu cea a zonei sau la o altitudine mai mare (dar care sa fie neaparat un numar intreg).

Determinati cate posibilitati de amplasare a antenei radio exista. Daca antena poate fi amplasata in centrul zonei de pe linia $i$ si coloana $j$ la altitudinile $h1$ si $h2$ (cu $h1 $lt;$gtl h2$), acestea sunt considerate doua posibilitati diferite.

Determinati cate posibilitati de amplasare a antenei radio exista. Daca antena poate fi amplasata in centrul zonei de pe linia $i$ si coloana $j$ la altitudinile $h1$ si $h2$ (cu $h1 <> h2$), acestea sunt considerate doua posibilitati diferite.

h2. Date de intrare

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

2298