Pagini recente » Atasamentele paginii Profil halian | Diferente pentru utilizator/lucianvn intre reviziile 3 si 7 | Diferente pentru prosoft-2016/10 intre reviziile 11 si 5 | Atasamentele paginii Profil Nunum27 | Diferente pentru problema/taxi intre reviziile 1 si 2
Diferente pentru
problema/taxi intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="taxi") ==
Poveste si cerinta...
Orasul $X3$ a fost gandit de informaticieni, astfel incat strazile sa imparta orasul sub forma unei matrice. Intersectiile intre strazi sunt practic punctele cu coordonate intregi cuprinse in intervalul $[0, A]$ pentru coordonata $X$ si $[0, B]$ pentru coordonata $Y$. In acest oras exista exact doua taxiuri. Pentru ca s-au inteles intre ei, ambii taximetristi percep acelasi tarif pentru aceiasi distanta parcursa. Asa ca si oamenilor le este indiferent cu care dintre taxiuri se deplaseaza. Cand este nevoie de taxi, singurul criteriu este taxiul care este mai aproape. Cetatenii sunt foarte bine informati si cunosc exact coordonatele la care se afla taxiurile. Probleme serioase apar atunci cand taxiurile sunt egal departate pentru ca cetatenii nu se pot hotari si raman pe loc ore intregi. Azi fiind o zi foarte aglomerata, in fiecare intersectie se afla exact un om care doreste sa apeleze la un taxi.
h2. Cerinta
Scrieti un program care sa determine cati oameni vor ramane nehotarati.
h2. Date de intrare
...
Fisierul de intrare $taxi.in$ contine pe prima linie numarul de teste $T$. Pe urmatoarele $T$ linii se afla cate 6 numere intregi separate printr-un spatiu reprezentand $A$ si $B$ (cu semnificatiile din enunt) si $x1$ $y1$ $x2$ $y2$ coordonatele celor doua taxiuri.
h2. Date de iesire
...
In fisierul $taxi.out$ se vor scrie $T$ linii, cate una pentru fiecare test. Pe fiecare linie se va scrie un numar intregi reprezentand numarul de persoane indecise pentru acel test.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10000$
* $1 ≤ A ≤ 10000$
* $1 ≤ B ≤ 10000$
* $0 ≤ x1, x2 ≤ A$
* $0 ≤ y1, y2 ≤ B$
h2. Exemplu
table(example). |_. taxi.in |_. taxi.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|1
9 9999 0 0 2 0
| 10000
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="taxi") ==
== SmfTopic(topic_id="...") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.